Most current P&S cameras really don't need more than a class 4 SD / SDHC card.
If you would like to do a test, find the least expensive 1 gb class 4 card and so some tests. I bought a 8 gb class 4 card for under $20 last week, so a 1 gb should be pretty inexpensive.