I'm thinking of using these people:
www.papermonkeys.co.uk
We just want something really simple, and their 'Simplicity' section seems to be good value.
I have seen loads of other sites I liked but they were all mega bucks - that's what you get for looking in the back of glossy mags!!
I think the invites they sell on c o n f e t t i are nice too.