Photobook help???

[kaylalovesminnie]

I am going to be writing to the site I am using too but I thought I might find some good advice or help here. I am getting close to the end of one of my books and I have never printed before. I have deleted all of my PSD files (so I can't go back and re-save them) and the site that I want to print with says my photos (my layouts) resolution is too low. I always save them as 72 dpi to make them web-friendly but I don't save them as 300 dpi like they want them to be for printing. So am I out of luck then?

I don't want to get them printed just to have them look grainy or pixel-y. It seems like none of the printing sites are cheap, which is fine because I want good quality but it's nerve-wracking not knowing what I'll end up with! I took one of my LOs at 72 dpi and opened it in Photoshop, saved it as 300 dpi and then re-uploaded to the site..but it seems like they are still going to look a little dingy. Any suggestions or will I just have to start over?

Thanks in advance.