If you want these to be really long-lasting, you might look into screen printing them, like what Rogue, Corona, and Rolling Rock do to their bottles. Granted, that's a bit of extra expense if you're not set up to do it. And doing multiple colors is a pain as well.
I hear Star-San will take the paint off, but haven't tried it myself. Just something to keep in mind.