I'm going to spray paint my bike this weekend. I'm going to use Duplicolor's Wheel Coating paint. The colors are limited to black, white, shades of gray, a bronze color, and a clear coat, but this paint has received rave reviews in automotive forums for its durability and ease of application. It also has the advantage that it doesn't require a primer. I'm going to remove every bit of the old paint from the frame with aircraft stripper and wire brushes and then apply Duplicolor's adhesion promoter for metals before the first layer of paint and give it a few layers of clear on top.

Make sure you use an enamel instead of a lacquer, because enamels are much tougher when fully cured. Most auto body touch up paints are lacquers because they're harder for the average joe to mess up, so make sure the can explicitly says 'enamel' on it. Also, follow the directions on the can to the letter, especially what it says about recoat times. If you apply a layer of enamel and you're not inside the recoat window, you will end up with a weak, wrinkled finish.

Duplicolor's website has tons of good information, and maybe you can get some painting ideas by looking at their various products. You may also be able to get some ideas about paint from reading some of the computer case modders forums - you won't believe the lengths some of those guys go to when painting their cases. A good place to look for tips on painting technique is websites for people painting their RC cars and boats.

Good luck!