I'm a student in informatics at Edinburgh, almost at the end of 2nd year here but my fist year at the uni (direct entry student). I studied CS at 2 other universities in 2 different countries prior to this so I think I have a good perspective of the different levels of undergraduate CS. I have even repeated one or two courses that I did at other universities at UoE and there is a huge difference.
From my dealings with academics in different countries (don't know about employers), Edinburgh is very very very well known for Computer Science. If you really want an idea how good a university is at a certain subject, don't put too much stock into ratings and rankings because most of them don't reflect individual departments very well. This is clear in the case of informatics, because informatics at Edinburgh seems to have a special status at the university and it's own *huge* department (the informatics forum) which is apparently the biggest informatics research group in the EU (people outside the EU have often told me UoE is the best in CS research in the entire EU!).
The rankings and rating of the university will be irrelevant after you get here or say Bristol. What matters is the courses. These are the required courses of Edinburgh AI and CS degree:
http://www.drps.ed.ac.uk/11-12/dpt/utaicsc.htm Click the blue course codes to find another link to each individual courses webpage, go to that webpage and you'll find lectures, video recording of lectures, tutorials, assignments - it's all there! Compare the course selections with those at Bristol and i'm sure you'll see a difference. For a start, Bristol doesn't even offer a Bsc in Artificial Intelligence, Edinburgh does. This is a big deal. AI is huge at Edinburgh, and the fact that they have so many researchers in the field (which falls under informatics) allows them to offer courses in it and an undergraduate degree in Artificial Intelligence or combined with CS. That is a reflection of how advanced the CS/informatics department is here.