Happy sky had an awesome beginner mode. There are about 30 songs with level 1 difficulty. Actual harder songs that don't suck. Only with much easier charts.
Also, I think if they ditched the 5 key mode, it might lower confusion. Lots of 5 key songs are harder than Normal 7key Stuff...