Once I installed the ATI Stream SDK (v2.3) for my ATI Radeon HD 5500 Series my GPU mining finally worked!

I went from around 2,500khash/s (CPU) to an amazing 30,000khash/s (GPU).