Me and my girlfriend did Christmas gifts early, as not to interfere with family time during the holidays. I got her an Apple Wired Keyboard + Magic Mouse, she got me this:
She was going to buy me the DSi, but I bad mouthed it a few days ago, so she got me the DS Lite instead. Much better in my opinion. Great gift and so unexpected.
It did well on about 85% of my music...I have a lot of obscure artists - some of whom just started out, so they were completely effed. But it wasn't too much of a chore to fix those. My library is only about a thousand songs.
Should just do it all yourself. I have about 3000 songs in my iTunes library, which isn't much (compared to others) but I format every few months, and have to redo a lot of the editing every time I fill my iTunes back up (since some of the editing never saves, for whatever reason). I feel I get more satisfaction of doing the work myself. It's always 100% the way I want it.