A ver si te puedo aclarar algunos conceptos:
En video la máxima resolución que lo puedes montar ( no  a 4K.), es 1920x1080, lo que quiere decir que no porque la foto sea muy grande vas a conseguir mejor calidad, a no ser que las des movimiento, o sea moverlas en el plano de los 1080.
Yo creo que el problema que puedas tener es en la creación del proyecto o en la exportación, el proyecto que has de crear tiene que ser 1080p y por lo  tanto al exportarlo de la misma manera, otro tema es en que medio las vas a difundir DVD-BLURAY, o informáticamente, eso ya sería otro tema.
Conclusión:  Nunca conseguirás en un fotomontaje la misma calidad que la propia foto, pero vamos si puede quedar decentemente.

Para ese presupuesto y lo que quieres hacer te va como anillo al dedo esta: PANASONIC LUMIX FZ200

Esta camara es una semicompacta, trae optica Leica 24-600  y 2,8 en toda la focal.
Para exteriores es una cámara que no te defraudara.

Y has hecho las mar de bien en preguntar, pues para eso estamos.

 Uno de los problemas que muchos usuarios le achacan a Premiere, es su dificultad de trabajo, y nada más lejos de eso, simplemente es conocer un poco su manejo, hay infinidad de tutoriales que te dicen cómo hacer en Premier QUE COSA..., lo pones en YouTube y te lo dice a las mil maravillas.
Por ejemplo el caso que tú nos comentas, efectivamente, sin conocerlo se te hace complicado, y veras su sencillez, desde un CORTAR-PEGAR, o COPIAR-PEGAR o simplemente seleccionando lo que quieras moverlo donde quieras, él solito ya te crea las pistas necesarias, veras que más simple no puede ser.
Te aconsejo que leas algún video tutorial de INICIACION EN PREMIERE y veras la cantidad de dudas que se te van a despejar.

Se hace de la misma manera que en Vegas, puedes poner la pista donde quieras.
Si no te lo deja hacer, mira en la parte izquierda de la línea de tiempo no este bloqueada con el candado.

Me alegro te purule.

 Tú el problema simplemente lo tienes en el Premiere, yo el Cs2 no lo he llegado a utilizar el primer CS que utilice fue el Cs3 y ese ya trae la opción de exportar, ojo que el  Cs5 y Cs6 pone exportar a medios, no sea que sea eso lo que te pase, además no entiendo que no te reconozca archivos MPEG pues ese tipo de archivos lo he trabajado siempre con las versiones más antiguas como el Premiere Pro, antes de salir las versiones CS, date un repaso a tu ordenador que de seguro tienes alguna cosa rara.
En los Premiere pro me parece que ponia exportar pelicula o algo así, ya no me acuerdo, pero eso se de seguro que pillaba los Mpeg, o M2t que es lo mismo, si no te pilla los MPEG modifica la extension a M2t haber si asi los traga.

 Como bien te dicen los compañeros, Premiere se traga casi todo lo que le metas, por supuesto siempre hay algo que no tiene pero es la mar de fácil de solucionar te comento un ejemplo:
Hago una grabación con el grabador de Black Magic Hyperdeck Shuttle2, (ya estamos hablando de grabaciones de gama alta 10 bit), resumiendo por si no lo conoces este grabador graba directamente desde el sensor de la cámara y puedes grabar sin comprimir, o con una compresión media yo utilice el AVID NDxHD Quick Time (ojo que no es AVI es AVID) , vale pues Premiere como es lógico este Códec nativamente no lo tiene,  instale el códec AVID  para Premiere y  perfectamente ya puede editar esos ficheros exportar bien a AVID u otro tipo de contenedor.
No transcodifiques antes de editar, procura editar con los ficheros nativos, que ya tendrás tiempo de bajar la calidad, siempre que tu ordenador te lo permita.

Pulsando sobre el iman que tienes en la parte izquierda de la línea de tiempo.

Premiere en todos sus efectos de video, a la parte izquierda tiene una especie de relog o algo así, eso quiere decir que cuando esta pulsado puedes aplicar el efecto que sea en el tiempo, lo que ya puedes deducir que la conversion a blanco y negro progresiva la puedes hacer de distintas formas, Corrección de color, filtro de blanco y negro etc etc.

 El AVCHD, es un códec  bastante pesado, hay muchos reproductores que no lo entienden, una opción válida, es: Primero con te dice NIJ, es ver  a que ratios está grabado y luego exportarlo a QuickTime, con el Códec H264 a 1080p y el mismo ratio más o menos con el que este grabado, este códec lo soportan bastante bien la mayoría de los reproductores.
Otro códec bien soportado es el Mpeg-2, también haces lo mismo.
Aquí en este códec veras que tienes tres parámetros de bit.rate MIN-MEDIO y MAXIMO, en VBR, pues los pones de esta forma (supongamos que tu cámara grabo a un bit-rate de 25Mgs. ) Pues pones  MIN- 18 MEDIO- 20 MAXI -28, y por supuesto Progresivo.
En contestación a exportarlo con los parámetros originales, en ciertos casos sirve, pero en la mayoría no, pues como abras apreciado el resultado final es un MPEG-2, quiere decir que esta opción sería válida si tu cámara grabase en MPEG-2, si graba en otros contenedores el resultado no es muy fino que digamos.

Intenta exportarlas con otro contenedor, Ejem. MPEG-2 haber que te ocurre.

 Ok.,  SANTURRON80 te comento por partes:
El filtro ND solo colócale cuando lo necesites, obligatoriamente en video en exteriores con sol, yo quito el UV, puedes enroscarlo encima de el si quieres, pero como el objetivo queda protegido por el ND, cuantos menos cristales mucho mejor.
En foto yo solo lo coloco en situaciones muy determinadas, ejemplo a pleno sol cuando quieras que el agua de una cascadas salga sedoso, que al bajar la velocidad de obturación no te de lo suficiente el diafragma para cerrarlo, justo lo mismo que pasa en video.
Tarjeta, la cámara solo utiliza la tarjeta SDHC, interesa que sea de tipo 10 y sobre Gigas mejor una de 32 Gbs, o bien como mínimo 2 de 16 Gbs, pues como la mayoría de las cámara de foto que hacen video, solo te permite grabar seguido 29 minutos, interrumpes antes de los 29 minutos y grabas otro clip, y el video ocupa memoria así que olvídate de los 2 y 8 Gbs que eso casi ya no las venden.
Entra en esta página que las tienen muy bien de precio
http://www.zoombits.es/tarjetas-de-memoria/sd-y-sdhc.
ENFOQUE.
Aunque tiene un autofocus muy eficaz, incluso en video, yo suelo utilizar el manual, efectivamente no tiene anillo de enfoque, ya sería la leche si lo trajese, pero con el pulsador que tiene en el objetivo, puedes tomar un punto de enfoque y ya se queda fijado y se consiguen muy buenos resultados, no te aconsejo que enfoques mientras filmas, pues la verdad que eso lo hace un poco cutre, como todas las cámaras de foto, yo tengo la EOS 60D y tiene como todas la réflex enfoque de anillo, y también lo hace de pena, lo de la palanca de zoom es buena idea, no lo he utilizado, pero ya que lo comentas intentare probarlo.
Como quieras puedes preguntarme bien por E:Mail o por el foro.

Eso es problema de ordenador, intenta ponerle una grafica de las que te recomienda Premiere (no hace falta una super grafica), y veras que los resultrados te mejoraran vastante.
Despues de instalada la grafica, tienes que activarla en Premiere, te sale en la primera pantalla de crear nuevo proyecto.

De toda formas espero te contesten algunos foreros que son mas expertos en confuguración equipos que yo.

 El AVI, para Hd es un formato en desuso, tu problema es que si lo que ha grabado tu cámara es progresivo, lo exportes a progresivo.
En Quick Time en el apartado Códec, veras que tienes un montón, uno de los más populares  el H264, ponle unos ratios decentes, lo más parecido a con los que grabe tu cámara y en la opción campos pones PROGRESIVO.
Lo mismo puedes hacerlo con otro tipo de contenedores como por ejemplo el MPEG-2, y la misma opción que en lo anterior, veras como es eso lo que te pasa.