I would also recommend a Rena for it's quietness, but most any pump will last you atleast 2yrs.
You can have too much air, but that's easily alleviated by buying a little valve to vent excess air. That will give you the flexibility of controlling how much air you want pumped into your tank.