There were plenty in stock on display at the end of each checkout aisle. I bought two packs of AAAs. When I got home I checked on-line and was pleasantly surprised to find that I couldn't have bought them cheaper.
I didn't really check the capacities of the other sizes but from memory they were:
4 x AA - 2300mAh
1 x 9-volt - 400mAh