As prompted by BRK, if late as usual, I went digging around in my screenshots directory.  I managed to drag out the few screenshots of myself and Khierra when we first started playing together on Eonar (EU).

Running around Darkshore in June 2006 bemoaning the long runs and, of course, the ever-present murlocs!