Someone had success getting the market to work by starting fresh with a new data.img. That problem happened before -- I don't recall what the fix was then (I think a change to system.sqsh). android.process.media crashing seems to happen; check your sd card for weird files and try a new data.img for that, as well.
Edit: Walked away for 20 minutes and the problem got solved. Gotta love that.
