Casper, простой VDS тоже спокойно справляется с конвертированием. Только вот не стоит давать простым юзерам кнопку а то при злоупотреблении ресурсы превысят все лимиты далее вис сервера)
добавлено спустя 3 минуты:
SpandeR, Всеже хоть и существуют различные андройды, айпады и прочее которые способны вопроизводить видео в хорошем качестве но и не стоит забывать о простых аппаратах которые еще не вышли из рынка)
И популярные сайты всеже предпочитают форматы 3gp-mp4 размерами 320x240 и 176х144. А другие это уже прихоти каждого.

mp4 320x240 кодек mpeg4
битрейт 256 - 384 кбит.с

Arab, ну даже nokia 6233 читает mp4 320x240 а это старенький телефон
Так что считаю что 3gp 176х144 это уже прошлое