Flyingnumpty - I would avoid Flight Academy Scotland if I were you. There are plenty of traditional clubs in Central Scotland that have a proven record of good instruction. And paying for your training as you go along means that you won't loose out if they go bust.
I don't know about Edinburgh Flying Club so couldn't advise, but there are people from Edinburgh at the Prestwick Flying Club who are happy to make the trip. It's a members' club with no one paying any salaries or taking a profit, so you'll not find cheaper flying rates anywhere else. Nice aircraft too, including a Bolkow Junior, Beagle Pup and Chipmunk (all available for ab initio instruction).