I think that I have sorted out the pannier rack problem, after e-mailing lots of different on-line shops and posting to the Cycling Weekly forums. It turns out that 29″ tyres are the same as 700c, why they have two names, I have no idea. So thanks to everyone that helped sort it out for me!
I would like to say a big thank-you to the two on-line shops that did get back to me. Them being Chain Reaction Cycles and Wiggle. I am also a wee bit pissed off that the Edinburgh Bicycle Cooperative, did not get back to me, after spending so much money on a new bike from them.