Google is now offering more storage for photos and messages.
From the info page:
Google now offers a way to purchase more storage space to use with some Google services (currently Gmail and Picasa Web Albums). This extra storage acts as overflow when you run out of free storage space in either service. If you’ve filled your free storage (2.8 GB and counting for Gmail or 1 GB for Picasa Web Albums), you’ll automatically use your purchased space to store more pictures and messages up to your new storage limit.
The additional storage can be purchased, starting at $20/year for 6GB.
Visit Google for more information.