I totally went for Torchic in Omega Ruby because, well...It's kinda implied that you choose the fire starter!
Not only that, it's at the very top of the Pokedex, so I can work my way down the list staring from 001#. It's final evolution is a Fire/Fighting duel too, I always find Fighting Pokemon awesome, but you're only limited to things like Machop or Meditite (One I grow bored of, the other I despise!), any other fighting types such as Hitmonlee/Chan are found much later ingame and difficult to get.
All in all, I like Torchic. It's a cute baby chicken, then grows into a fighting flame machine that's really effective ^_^