Yo te recomendaria que no te obsesiones con lo de los megapixeles, ya que realmente lo que da la calidad es el tamaño del sensor que tenga la camara.
Yo personalmente uso canon, aunque reconozco que hay marcas de muy buena calidad en el mercado.
Hay algunas de la gama ixus que estan bien de precio incluso nuevas.
Como te comentan más arriba hay muchos tipos de camaras y depende de lo que te quieras gastas y del uso que le vayas a dar deber buscar una u otra.
La camaras reflex o las bridge son las de gama más alta, aunque ya tienes algunas en el entorno de los 300 euros.
Respecto de las compactas seguro que si buscas en tienda de fotografia que tengan modelos antiguos puedes encontrar chollos por apenas 30 ó 40 euros, en camaras de 5-8 megapixeles.
Te puedo asegurar que con esa resolucion puedes imprimir fotografias a un tamaño mayor de un folio sin que se note nada.
Saludos y suerte con la compra.