http://help.youtube.com/support/youtube/bin/request.py?contact_type=reopenaccount

Apparently you're stuck with the name you first picked, it can't be changed.  Why, I have no idea, and it sucks because I picked an inappropriate name, but I guess the youtube gods insist I keep it.