You could get Slugma fairly early in Emerald too. And Houndours around the 2nd gym in GSC (I do believe). No, I'm not biased towards fire types at all... ¬_¬ Honest.
I agree with Heald. Bloody water types. Don't need more bugs, OR poison. I never use bug or poison, and the only water types I actually LIKE are Milotic and Vaporeon. They can all go evaporate for all I care. Although... I hate fighting type too. And rock/ground (exception: Sandshrew). I wouldn't say no to more dark types, but grass = yawn.
I am amused at those weird machiney ones though. I'd like a toaster pokemon, personally. Or an actual SLICE OF TOAST. Haha that'd be genius. I would have an entire team of Toast.