Yeah I went for the Optima Red Top, I just did a trawl on the internet to see where I could get them from, and bought one from Tayna Electrical Supplies, £118 delivered to my door.
It fitted pretty easily, and I didn't need new terminals - although it would have been slightly easier if I'd got the battery with the terminals reversed (this is possible).