Microchip doesn't seem to know if the upgrade from the 328P to the 328PB included an increase in the various memory spaces. If you look at the product description page here:
it says "The high-performance, low-power Microchip 8-bit AVR® RISC-based microcontroller combines 64 KB ISP Flash memory with read-while-write capabilities, 2 KB EEPROM, 4 KB SRAM..."
But then if you go to the datasheet which is linked from the same page, you get:
"High Endurance Nonvolatile Memory Segments
– 32 KB of In-System Self-Programmable Flash program memory
– 1 KB EEPROM
– 2 KB Internal SRAM"
What's really hilarious is you don't have to go to the datasheet to get confused. That same page you linked to has both variants of the capabilities. Read further down the left hand side.
Wow. Just Wow.