Jaka jest zależność między rozdzielczością a formatem papieru na którym będe mógł zrobić odbitkę ?
Czy jak będe miał Canona A75 (3Mpi) to dobrze będą wyglądały zdjęcia w formacie A4?

Przyzwoicie. Żeby uzyskać lepsze wydruki, musiałbyś wydać już sporo więcej. A jak często będziesz drukował na A4? (koszty...)

Sporadycznie.
Chciałbym mieć możliwość czasami powieszenie ładnego zdięcia np. na ścianie.
Zdjęcia głównie będą w komputerze, a jak będe drukował to format 10x15.

W Twoim przypadku zdobądź wiedzę na temat DPI - rozdzielczości w punktach na cal.

Jest to miara, co można osiągnąć ze swojego sprzętu.
Znając rozdzielczość zdjęcia ( w pikselach ) i wiedząc, w jakiej gęstości ( DPI ) drukuje Twój lab - dzieląc jedno przez drugie otrzymasz wielkość wydruku, który możesz z zadaną przez lab jakością ze swojego aparatu otrzymać.

Np. zdjęcie z 2mpx aparatu ( 1600x1200 ) wydrukowane w 180DPI pozwoli uzyskać Ci wydruk około 9 x 7 cali ( musisz zamienić na centymetry ).
Im większa gęstość ( DPI ) tym lepsza jakość.

Warto tylko zauważyć, że nie tylko rozdzielczość matrycy determinuje maksymalną wielkość zdjęcia. Jakość samego aparatu też ma bardzo wiele do rzeczy. Z 4MP Nikona D2H wyciśniesz pewnie sporo większą odbitkę niż z Photona 41.