Printseekers offers the option to place orders for wallpaper samples. 

Simply pick "Sample" as the "Print Type" when placing a wallpaper order.