Ifixit offers a really great kit and replacement battery for the macbook airs.
It took me all of 5 minutes to replace the battery.
The only reason I gave 4 of 5 stars is that the battery doesn't seem to last as long as the original when it was new. But it give me a 2-to-3 hours of battery life instead of the 10 minutes I was seeing with the old battery.