Here we are...
Brilliant2U
Fantasy (By Lockout, NOT Melissa. Trying Melissa's will put you in a World of Hurt.)
Higher
Let The Beat Hit 'Em
Let's Groove
You should be able to pass at least a few of those.
Liking the music is a side-effect. When I first started, I rarely listened to DDR music outside of the arcade. But, as it is now, my MP3s are mainly (85%) comprised of Bemani tracks.
There is a good bit of difference between MAX and MAX 2, so if you want a good variety of tracks, hold onto MAX.