I've used...
http://www.thesign-shop.co.uk/
...in Storrington as it's only a few mins from home.
They've done me some good stickers (and banners) over the years (Pink Solberg Pigs, Wagon Engineering, Type WA etc)
I've always gone for cut vinyl, but I presume they could do a whole sticker too.