I used to take the wheels off but its a bit of a bind, so I just do that once a month now, well worth the hassle though..Give them a good couple of coat of wax too, helps stop the dust sticking.
I find Matalan brushes are very good, they are a bit like addis but only 69p, silver with rubberised handles.