In case you are still looking, This company just did another great run for us:

http://www.vistaprint.com

I've pushed the envelope alot with them but never done the naked PP or VaJJ

Great pricing on big orders too