It really depends on what admirable wants to use the image for as you suggested.
I have managed to get very good A2 prints (ok, in my opinion, I'm please with the results) with images around the 3000 x 2000 pixel size printing them at 257 dpi from photobox and you don't have to stand miles away to appreciate the image.
There are software add on's for photoshop that increase the size of your image (The software interprets the image and basically add extra pixels into the original image, if my understanding of their process is correct) so you can say, print a A3 image from a A4 image, not sure how good they are or which ones to recommend, have not used this type of software.
Peter