I always use click here for my HD video. They are cheaper than Sandisk and have always given me excellent performance. I would use the 4 GB version for stills. Class 6 is good for video - class 4 is fine for stills.
I was told that CF lost favour because the pins tend to break. SDHC seems to have taken the lead by a long way ------ for now!!