Gators are 50/50, especially with everyone I have spoken too about them.
If you're looking at tires in the £24 each mark, I'd recommend looking for some GP4000's as they're fantastic and have gotten me through the winter + more and have only had 1 puncture thus far (pot hole however) so am very happy with them.
http://www.wiggle.co.uk/continental-grand-prix-4000s-ii-folding-road-tyre-twin-pack/
However that does have an impact on budget, especially when a wheelset is only £15 more.
I dont know whats the size of the tyres i need?