Make sure to get the Solvent based and not the water based, it holds up better.
I used Rust Oleum as well but it was the Professional line which is the solvent based. I could only find it at Menards, all the rest only carried water based. http://www.rustoleum.com/CBGProduct.asp?pid=14
I just...