First, I would recommend a 40 - 60 gallon air pump. Anything within that range, you'll be good. Take Warlock's suggestion
Second, it really depends on your set up. If your doing Ebb&Flow, DWC, Waterfarms, or Aeroponics - I would suggest hydroton (aka clay pebbles)
If your doing like a drip...