If you watch videos using live conversion air video should chose the bitrate depending on available bandwidth. If it choses bitrates too high for smooth playback you can go to Conversion Settings -> Global Conversion settings and select bitrates that Air Video will be allowed to use.
Still, if you are getting lot of buffering it probably means that either you 3G download speed or home upload speed (quite frequent with aDSLs) is simply not fast enough.