I heard good things about *Combinatorics and Graph Theory* by  Harris, Hirst  and Mossinghoff  (Springer Undergraduate Texts in Mathematics).

It's easier to read than Diestel or Bollobas, but not dumbed down. But of course, it's neither thorough nor exhaustive.