My first "good" company relocation was when I was 24. Any and all moving expenses, 6 months of temporary housing in New York, paid accomodations in DC for 4 months, $10,000 relocation cash bonus for miscellaneous expenditures, housing assistance including any real estate or closing-related costs for 2 residences. All this was grossed-up along with a gross-up to help offset the tax liabilities; and I got tax filing assistance too. I think that my employer got its money's worth out of me while I was there and afterwards as I still refer my clients to route business over there.

The only sad thing is that I did not know much about the airline and hotel programs back then, or I would be sitting on a few more miles. The only comment I got from the HR people or my relocation team was "How are your flight costs so low?" [I booked everything using youth fares or the student travel agency.]