For those in the UK that might be interested, I bought some barstools from Focus DIY recently. They look very similar to the ones Flip_Willie posted, with two exceptions. The foot rest is not quite the same (it sticks out of the front of the seat and isn't as round), and the actual seat part looks like it is molded to a slightly different shape (perfectly to fit one's arse).
I always wanted the round American diner style barstools but since these were priced at 2 for £50 I couldn't refuse. Also, they are surprisingly *very* comfortable! The height adjustment is great when sat up to an arcade cabinet.
I have these stools to thank for me moving my cabinet to my house...they gave me the motivation!

If anyone wants to see some pics of them I can take some tonight.