Need to find which USPS has my Package?

I had a huge problem where USPS claimed there wasn't enough room in the mailroom to leave my package, so they took it back to the post office instead of leaving it at the door. They left a pink note....but didn't put the post office location on the back! When this happens you can do 2 things:

1. call the 1-800 number and wait for 40 min to ask a person OR
2. http://www.melissadata.com/lookups/AddressCheck.asp 

The melissa data is actually crazy useful, I did both and turned out melissadata was right so I could have saved 40 min :(