Pop'n music has its own Stepmaniasque PC version - forgot the name - , Beatmania IIDX does aswell - BePachi I think it was - If you have a Wii, you might want to try out Helix, but I haven't played that myself. If you're more of a PlayStation person, go with Parapppa the Rappa (2). I can't think of any XBox rhythm games from the top off my hat aslide from Guitar Hero (and yes, that also has a PCclone called Frets on Fire). Oh, Music Catch is a fun browser flash game you can play pretty much anywhere. The sequel, Music Catch 2 allows you to insert your own songs, so that's a handy thing.
Oh and if you want to do things the other way around, have the music react to you, the DS Store series "Art Style" is awesome. Games like AQUINA, INTERSECT, CODE, PiCOPICT, etc. have the BGM react to your playing to create a mystifying tune that fits your situarion, becoming more dire in higher levels, and uplifting after really big combo's.
Sorry for your iPhone, I hope this list can give you some fun times until you get a new one or something else for Christmas.