Veveo released a mobile web browser friendly version of the vTap service a couple of days back. The cool thing about this is that it will work on any device with support for a basic browser and realplayer (count most mobile phones in). Since it is meant to enable vTap at the lowest common denominator level, incremental search does not work. If you miss incremental search, you just have to wait a little longer for the Java version to come out.
I was able to search videos on a “Sony Ericsson k710i” on Airtel in Chennai, India but video playback did not work as Airtel is blocking “rtsp” streams. If it works for you, do drop me a line with your phone model and name of network operator.