1. I love AudioSurf. Totally worth $10 on Steam.
2. Sounds very possible, but it would require a lot of dedication on the part of whoever makes it, since having to create an engine for the DS that can make levels as complex as AudioSurf does, as reliably as AudioSurf does, and on-the-spot like...