Instead of my buddy waiting at home for their package, their package is waiting at home for them!
For some completely stupid reason I didn't realise that the "barcode" that had a list of numbers and letters next to it was actually a "tracking number" till tonight.

I put the "barcode" into the Royal Mails website and it said it was delivered in the USA! Then someone pointed out I could put the same number in the USPS site and get tracking too... and low and behold it says...
"Your item was delivered at 3:28 PM on June 10, 2009 in WICHITA, KS 67207."
So now we just have to wait for Mary to get back from Florida next week! Yay!