I did computer science at Manchester and really enjoyed it. I also applied to Edinburgh so I would second that as a good university too. Everyone I know from my course is either doing a masters or has a good job now, so I wouldn't let that worry you.
One thing to remember, and this isn't apparent to a lot of people, is that computer science is not really about using computers. There is a lot of maths, physics and other sciences in there with a slant towards how they are used for making computers. You won't be learning to make a spreadsheet and probably less than half will be about programming.
As for the masters, if you are worrying about career prospects I would suggest you try and get a years experience in a real job rather than an MSc. Whether this is from a sandwich course or from getting a job straight after uni is up to you. I went for the second approach (you get paid more!).