I feel your pain! I have backed up pictures to cd or dvd. I can always go back and pop one in the computer or dvd player to look at a slide show, or download a specific picture etc...
For printing, I have always used Walmart.com. You can have the pictures sent to your home, or email them to the store of your choice and pick them up in 1 hour, or load them on a disk or thumb drive, and take them to the store. The print quality has always been great, (we have 2 different brand new stores with new equipment) On the rare occasion that they accidentally crop someone's head too close or something, they reprint it for me right on the spot. I have never ordered the books by going online, but in the store, there is someone there to help you. I have gotten the little black hardcover 4X6 books as gifts for the grandparents, father's day etc, and they always turn out great and are less than $5. At the Walmart photo center, they also have a wide array of other photo gifts. I don't usually go for that kind of stuff, but I took a chance on one particularly adorable picture of my daughter in a fairy outfit, sitting in flowers @ Cypress Gardens, resting on her elbows with her chin in her hands. I was tempted to get the hand painted oil version on canvas, but I chickened out because it was more expensive, and I figured that if there was more than one person who painted these interpretations, your finished product was only going to be as good as that person, and maybe one would be better at eyes than the other, or hands etc......Sooooooo - I went for the "digitally reproduced - hand painted look alike" (can't remember what they actually called it) on canvas. I didn't go for their frame, not my style, but when the canvas came back - WOW - it looks pretty darn good. Michael's & Joann's both have custom framing, and coupons for 50 or 60% off all of the time. I just waited for a coupon and then got a frame that suites our personality better. The finished result is just soo darn cute, cute, cute. No,.....make that adorable, beautiful! (if I do say so myself)
Good luck!