Bathrooms -
http://www.pentland-stone.co.uk/ - Family company,good prices and local to you, you`ll get more for your budget (and better service) than if you went to a bigger company, and they have fitters they use. Starting two bathrooms for me in a flat in Edinburgh on Monday.
Kitchens- we do hacker (german rigid built, but not the cheapest)
http://www.haecker-kuechen.de/en/start.htm - and we spec Siemens appliances in kitchens we do. My dad has been doing kitchen design and install for 25yrs.
Re-wire, I have a mate whos a spark (done some work for GregR in the past when he needed an electrician) I`ll ask him if he`ll do Edinburgh but he is very reliable.
Decor+ furniture etc well thats my game so give me a shout when you get to that stage