My favorite is Dots and Lines (now called Intro to Graph Theory) by Richard Trudeau. It's a super-easy and quick read with lots of fun problems that get students to experiment with examples. I usually use it in conjunction with other texts when teaching graph theory courses because students whip through Trudeau's material so fast. I've used Wilson's 4th. Ed. and that's fine; I think Chartrand/Zhang is better, but haven't actually used it in a course yet. I should say that my evaluation of a text is based on having students actually read it, as I don't lecture.