I Need Photo Help ASAP...

So I have enjoyed scrapbooking out of order, learning Photoshop Elements 3.0 and printing photos at home. One major downfall of that whole process is I have 3000 photos currently in my Photoshop organizer. I have asked Matt to backup my files for me for Christmas. That is really all that I want this year. I want someone else to research the "best way" and do it for me. (Don't panic, I do have most of these files on a thumb drive and photo CD's but I would like to have them be even more secure).

So in the mean time I would like to print all of these photos. Yep, all 3000. I then want to put them in albums. I've realized that I am the only one who gets to enjoy them as I look through my files deciding what I want to scrap.

So I need suggestions.
1. First I need to learn how to batch process my photos in PSE. I would like to at least sharpen all of these before printing and then if I reprint later to scrap I can adjust more if needed.
2. I need to learn how to save my files properly in PSE. I have noticed that some of my images saved at 200DPI. This of course resulted in grainy prints. When I hit "save as" I save as a jpeg using the highest option. I currently do not resize to 4x6 or anything so that I can print whatever size that I want in the future with the larger image.
3. I need suggestions of an online developer. I really would like my photos printed on professional paper. I have ordered from Shutterfly, Kodak and Kodax Pro and haven't been happy with any of them. I also realize that I may be having color issues related to how I am saving images.

So where do you get your photos printed? How do you save your photos and have you ever placed this large of an order somewhere?

I'm definitely going to do a small batch for comparison before doing the whole thing. If I place that large of an order and they are crap I will cry. Mostly because I have just wasted money, time, ink and paper.

So any info is greatly appreciated. :-)