9v rectangular battery? Yeah, not surprised the battery life is crap. Those batteries have miserable capacity. And the official arduino boards are not designed for low power use (at minimum, you need to remove the power led).
Use a better battery, and use power management (remove power led, turn off backlight when no inputs, etc)