In reply to Kamakazie!:
If your after sport climbing (as your grades suggest) then North Berwick offers a few in a nice setting and ~45mins on a cheap, frequent train. Great for an evening!
http://www.ukclimbing.com/logbook/crag.php?id=159
Guidebook: SMC Lowland outcrops
Benny Beg is excellent for beginners sport:
http://www.ukclimbing.com/logbook/crag.php?id=1958
There are bus services to Crieff (2.4 miles away) from Sterling and Perth both with rail/bus links to Edinburgh
Arbroath sea cliffs are a really good option:
http://www.ukclimbing.com/logbook/crag.php?id=1887
Train direct from Edinburgh in under 2 hrs and there are plenty more venues along that coast all the way to Aberdeen.
Guidebook: SMC North-East outcrops, Scottish sport climbs
If your interested in being guided then head to the highlands proper and learn some trad
. Aviemore, Kingussie, Bridge of Orchy and Arrochar all under 3 hrs by train...
Post edited at 21:58