Easier to do than you'd think, and no fees. The big names like Fidelity, Vanguard, Ameritrade, etc handle most of it. If you don't have one already, create your own IRA account with one of them and they'll have a way to initiate the roll over.
And yeah, don't do the early withdrawal unless your...