Road bike recommendations

Go to the shop, ask to test ride them both and that's it.

Fuji a better deal with the £50 off the clipless pedals and shoes you'll need to buy in addition to the bike .

Always bear this in mind - these bikes do not come with pedals. Flat pedals are almost out of the question. Clipless pedals require shoes with cleats etc...

I've had a pair of these
http://www.evanscycles.com/products/specialized/sport-mountain-shoe-ec025874
for nearly 3 years now and they're still going strong after 5,000+ miles. Also very easy to walk in compared with normal road cleat shoes.

Ditto these
http://www.evanscycles.com/products/shimano/m540-spd-mtb-pedals-ec009751
both utterly bomb proof

edit: if you're going to Brighton and want to be able to climb the last hill - flat pedals and trainers really won't cut it.