Wallpaper Direct provides samples. You can add samples to your basket to order A4 wallpaper samples. Note that their first two samples are free and each subsequent sample is £1. Also, for orders outside the UK, you can get a quote at the checkout stage with slightly longer delivery times.