Try
www.usawallpaper.com. Right now they are having a pretty good sale. It looks like they may have some things you are looking for. I'm not sure about shipping though.
Most places online (whether it be Ebay or otherwise) are probably going to get you on the shipping.