I'd go with an electric type. Maybe rock or ice, but I've only dealt with the former. Plus the first gym you'll come across is a flying type if you're in Johto. I, uh... I've only got two but the first one I had came in han--Ah!

_{[Hey, he knows that one!]}

I have one of those! O-Or I did, until it evolved--!