ekmoore -
I also came from a selective LAC with minimal grade inflation, had a 3.28 GPA, 99% verbal, 49% (gasp!) quantitative, and 4.5 analytical. I got in everywhere I applied. I'm going to UNC-Chapel Hill, which is #1 in Archives and Preservation right now (tied with Simmons, another school that accepted me).
You don't need to retake your GREs. If you hold your SOP to the same standards to which you would hold a paper for a class at your college, you will almost certainly be fine. It doesn't meant that you will absolutely get in everywhere you apply, but that isn't totally unlikely either! You'll notice on these threads that only very rarely do people get across-the-board rejections when they apply - and when they do, it's usually because they only applied to one or two schools, or have a sub-3.0 GPA, or some other serious issue that they need to work on before they re-apply. The biggest problem is finding out a way to pay for the degree when you do get in!
When I started this process, my librarian mentor (the Rare Books and Manuscripts Librarian at my college) told me that I was being an idiot for getting so stressed out that I wouldn't be accepted anywhere. She was right - there was absolutely no good reason to freak out! With your background, I really do think you're going to find the admissions process a cinch. Good luck!
Also, you might want to add Michigan to your list. I didn't apply there, but I have a friend who went there for more techy-things and her experience was absolutely wonderful! It's definitely a very progressive department from what I understand.