I just left my local Fry's Electronics in Plano TX (North Dallas area) with a new battery in hand. They had about a dozen on the shelf. If you're looking for an extra battery, try your local store if you have them in your area.
Looks like my local Best Buy also has them in stock as well as some polarpro items. I'm just glad to final start seeing accessories available at mainstream local stores.