I don't know about the Appliance series, but Rustoleum and it's side brands (Painters Touch, American Accents) are by far the best paint on the market. Krylon vintage paint (Borden era, as in anything before the 90's) is semi-comparable if you can find a nice color of it on eBay (could be $$$) but other than that, most modern cans of Krylon are just way watery compared to Rustoleum, but Krylon still has a few winners, just ask around on any graffiti forum as to what's good and what's not.
So yeah, sorry to go off on the tangent but yes, Rustoleum is the only paint you should be using on your bike, don't forget to sand, prime and clearcoat too.
P.S. American Accents has the sexiest colors ever.