I usually end up with a Zigzagoon... Only because it's ability is so useful and it learns heaps of HMs... But the first one I really use is either Shroomish or Wingull... They are easy to find and fairly good in battle. Plus the type combos come in handy. Especially if you choose Torchic as your starter