But had no real idea of where to go, where would you advise? 
DH has a job interview next week and might just get it. I really, really don't want to move again (have literally just moved, expecting DC2 in a couple of weeks, love it here) but I think if he gets it and really wants to, we have to do this. We currently live in a village near a small town and between two much larger towns/cities. We like it like that - close to amenities but quiet and set in beautiful countryside.
So Edinburgh centre wouldn't be ideal (or affordable, come to that!). I did a bit of searching on Rightmove, just to make me feel a bit better about the whole thing, and found that there are some really nice houses that we could possibly afford (have no idea about the 'guide price' and what that actually reflects). We just paid 370 for our current house and it does look like we could afford a 4 bed place rather than this 3 bed semi. But I have no idea where to look.
Ideally, a village or very small town within 10/15 miles of Edinburgh, nice countryside, and good commute into town (DH says there's no parking for this job so train would be good). Don't want to end up cut off or feeling isolated in a tiny place where nothing much happens - we may live in a village here but there are loads of toddler groups, social events, etc, locally. Any tips?