My wife and I are about 30 minutes from Cambridge as well. We're not quite as young as you (37 and 38), but close. We also enjoy going out and having a good time, but for some reason haven't made much in the way of friends here. Most of the people we know have young kids, and can't get out much.
We moved here 8 months ago. What city are you in? We're 30 minutes south of Cambridge in Letchworth (near Baldock, Hitchin, etc., not far from Royston).