The problem I encountered was that in order to activate the Genius I had to enter my password... Well, my iTunes username & password were not enough - it kept requiring me to, also, enter my AOL username & password.
I have never had an AOL account, and never plan to. The only association I can recall having with AOL is when I set up my iChat account - seem to remember iChat was built off of AIM.