mpix.com
Personally - I would set up an account, and get your images uploaded. The wallets are very reasonably priced, and come in a strip of 4 - and they are sort of die-cut with the rounded corners, and you just need to remove them from the die-cut. (Hope that makes sense - but it was no big deal)
And - the other thing I liked about the wallets from mpix - you can totally edit the crop lines, and for the wallets - see exactly how it is going to work with your photo before you purchase them.
Also - if you "friend" mpix on facebook - you will find out if they have any specials going on. When they have specials - they only last a couple of days. The last good special was 8x10s for $0.99 each. And - shipping is very reasonable as well.