Есть несколько роликов с мобильного, хотелось бы их "соединить" в один, музычку поверх сделать. Какой прогой можно решить сию задачу? И возможно ли улучшить качество картинки, "поднять" разрешение картинки?

есть волшебная программулина - Total Video Converter. с его помощью можно сжать\конвертировать практически в любой другой формат, там поизвращаться, и обратно переделать в 3гп.
*да, я извращенка, но я именно так бы поступила =)*
если нужен серийник, то в личку

А можно пошагово: например, установил я "конвертер", в какой формат перевести, чтоб "слепить"?

Adobe Premiere и будет тебе сщастье.

конвертируете в любой популярный формат, например .avi или .mpg, извращаетесь, к примеру, в Honestech Video Editor 6.1 Retail, Pegasys TMPGEnc MPEG Editor 1.0.1.59, Video Edit Magic 3.37 (это из того, что есть у меня), потом опять конвертером перегоняете в .3gp и вуаля =) *я знаю, что я извращенка, но не бейте меня ногами*.
Премьером не пользовалась, но предполагаю, что там будет проще.