I'll try. The resolution we are talking here are 2 different things. In the camera, the 5 mega/10 megapixel are number of total pixels in an area (of the picture taken). The 72 or 300 PSE referring are ppi (pixels per inch) and I think printer are reference the same way (actual ink dots it can put in an inch of paper).
You should have some control over this by changing the size of the print and its resolution (at least I have that control on my micrographic software). Now whether that will give you better picture or not..will, give it a try.
I am confused about the resolution of my pictures. I edit in photoshop elements 5.0. When I scan photos, the resolution on PSE5 is 300. The pictures I took on my Kodak P850 at 5.0 megapixels at the highest quality loaded into PSE at a resolution of 230. I have purchased a canon XTi which is 10 megapixels and I take pictures at the highest quality. These are loading into PSE at a resolution of 72. I would think that the resolution would be higher, not lower. I have not been terribly happy with the printed photos. Could this resolution be the problem & there is some setting in the camera I am missing? Or am I just totally misunderstanding how resolution is reflected in PSE and I am just not a very good photographer which is why my prints aren't as good as I would like? I would appreciate any guidance.