My iPhone 4's battery is almost nonexistent. What are my options?

When using my iPhone regularly, the battery drains by probably 15-20% per hour. I have to charge it constantly. It is just over 2 years old. What are my options, besides upgrading to a new iPhone?