I have been using an Eheim automatic gravel cleaner for a while now.
Eheim ( second picture down )
It does a great job, and the batteries last for ages ( Duracell included ! )
EDIT
Oops, just re-read your post, its not cheap though, I believe it costs around 50 pounds in the UK.