It weighed in at 39lbs 6oz including packing materials. - Which was about 1/2 roll of Duct Tape and another half roll of packing tape and some rather, umm "unique" packing. (Think boxes taped together everywhere.)
The box included the bike frame, two rims, three inner tubes, and the rather cheap owners manual.
Oh, and for the record, the tubes where standard Schwinn 26's.
The postal worker said it could take as much 30 days to arrive though, so I guess patience will be required from here on. (The box was too big to send air, or any other expedited method.)

Hope it gets plenty of use!

--------------------------------------------
Oh and I answered the shuttle questions but it wound up here...
http://www.tnttt.com/viewtopic.php?t=19852