I ended up with avon venoms :/
All they had in stock, and not cheap. A harder compound, not really made for 'spirited' riding, but wears slower, so *shrug*.
Not exactly the look I was going for either.
I think I'll pick up an extra set of wheels, and get some tires that are a bit more on the 'sporting' side, and switch them off depending on what riding I'm doing.