In the main album page of Picasaweb there are now picture counts next to the album names...

You are absolutely right Inferno, I was on picasaweb 2 hours ago, it wasn't there

How do they do that? It's amazing!

There has alway's been a photo count, it's just before it was in this style:
Jun 26, 2006 – 3 Photos
It was where the date still is.