I don't know if the limitations are in the cell phones or what but - if you could get them to use mpeg4 128Kbit for the medium - The video is quite good - certainly good enough to just talk to your girlfriend or parents while out of town or something
Check out cspan.org - they use 128Kbit real/wimp I think they are basically mpeg4 the streams are pretty good if you ask me
