I have a VISA Electron card through Halifax, and I use it in loads of places with no problem at all ! All the major supermarkets accept it (Tesco, Asda, Sainsburys, Morrisons etc) - just been into town at lunchtime and used it in Debenhams and M&S. Use it a restaurants, pubs, online - in fact the only place it seems not to be accepted at is for buying fuel at the drive-through pumps.
I also like the fact that my balance is shown in "real time" - the transactions I made at lunchtime were taken away from my account balance straight away - so you always know where you're at financially !