I am going to assume you have the HTC Tattoo as I am not sure of any other QVGA Android phones around at this point.
I can see why INF would not work well on a QVGA screen. Graphical layout of the screen is very pixel oriented (not the best way for compatibility, but certainly the best for graphical quality). I have played INF on my Archos 5 IT and have less that perfect results in menus and such but the overall game is very playable. This is obviously not the same issue you have as the Archos is a medium density large screen, where the Tattoo (or other QVGA devices) is a low density medium screen. It is the difference in density that really throws things off I think.
I think I am going to fire up an emulator with specs to match the Tattoo (or whatever device you have [if you tell us]) and see what it looks like/how it plays.