I got 4 rims sandblasted clean for $40, then used Rust-o-leum Hammercoat paint. That stuff works great for rims, rocksliders, bumpers,etc. It's pretty tough, and you can do touch up work really easily. It comes in spray cans and quarts, and is available at Wal-Mart.