How many photos fit on a 4GB memory card in a 5MP camera?

Roughly 1500 at the highest quality setting. We suggest two 2 GB cards instead. They do fail occasionally, and you don't want to get caught without an operable card.