Slugma?
There you go
The thing you can use it outside battle, that its' abilities Magma Armor or Flame body will cut hatching steps into half if the pokemon was in the Party.
I know now Shibbz and loc are going to Object about this somehow.
So I should run
*Runs*
Well I gave other hints, and that hint was something I knew nobody would think about, but it was right.
Your original clues should be enough so people dont have to ask for hints