I've done this 3 different times with 2 different companies and the package was different each time.
First move Dallas to Denver with a midsize company. A couple of trips to Denver for apartment hunting, all expenses driving up (mainly gas/food since you can do the drive in one day), professional movers, and costs of breaking my lease were paid for.
Second move Denver to San Jose with large company where they had a relocation company handle everything. Package included two trips for house hunting with realtor guiding me around, professional movers with packing service, 30 days temp housing and storage of household goods, all expenses for driving from Denver to San Jose, and one month salary for "incidentals". I didn't have to break a lease on this move, but they would have reimbursed for that as well, along with expenses selling a home if I had one. Anything that wasn't tax deductible was grossed up. Don't remember the exact amount as I was way under it, but think they capped the total package at $60k.
Third move with same company as second, San Jose to Denver. I negotiated a move back to Denver with a work from home arrangement since my company no longer had an office out here. I was expecting to pay for the move back myself, but they gave me an $8k lump sum that I was able to do with what I wanted. No tax gross up on it.
For all of these I had to sign a 1-2 year employment contract with pro-rated payback terms if I left early.