Thanks. I was thinking an Espeon. You can get an Eevee early in the game apparently.
I just got a Cubone in Dream World and he's one of my favourite Pokemon! I might go with Espeon over him though.
I found a Shinx as well and like I said I havn't played since Crystal so Shinx is new to me. I may have a play around with that as well, it looks and sounds cool.