There is a product like this called
NoviRemote for the Treo and it's not so good. It connects via the SD port, so theoretically you'd have to use the mini-SD on the Q. Remotes are so good today, that I think it'd be hard for any smartphone to outclass them. In my book, nothing beats the TiVo peanut.
-Chris