From my experience:
Shell regular and Sainsburys regular: mine likes these the best. Not much difference between them, although Shell may just take the lead. I seem to get a tiny "kick" when putting my foot down with Shell.
BP Ultimate, Tesco 99, and Sainsburys super unleaded: mine runs great on all of these. No "kick" though, and they don't last as long as the regular fuels.
Shell V-Power and BP regular: mine gets down V-Power like there's no tomorrow, plus I don't get the kick like the Regular Shell fuel. I do put the odd tank in for the cleaning additives though. When I put BP normal fuel in, my idle went down all of a sudden for a few seconds, to the point where the car sounded like it was going to cut out. Put Shell back in after and it ran like a dream again.
I can't comment on them myself, but some have said avoid Asda and Morrisons fuel. Many have said Asda fuel makes their cars run like crap (Celicas and non-Celicas).