Lemme think...the only Pokemon from those ones I mentioned that I actually own is Houndour, though he's a Houndoom now. Not big enough to ride on or anything, but really good to have around with as cold out as it is.

My friend has a Dragonite, who is the final evolution of Dratini. Those can fly, but I think they're pretty expensive to try to win at the Game Corner. Abras can teleport though so if you were traveling and ever got into trouble, they could bring you right back to the last Pokemon Center they were healed at.