Agreed, with a 12 megapixel camera I never felt printing anything over 16 x 20 was acceptable, even with my 22 megapixel 5dmk2 I don't go much larger than 20 x 30.
The maximum necessary resolution is related to the intended viewing distance.
"The standard definition of normal visual acuity (20/20 vision) is the ability to resolve a spatial pattern separated by a visual angle of one minute of arc." From that the maximum resolvable dot size can be calculated for a given viewing distance.
http://www.ndt-ed.org/EducationResources/CommunityCollege/Pe...
http://www.clarkvision.com/imagedetail/eye-resolution.html
(Sidenote: billboards usually printed at around 20-30ppi)