I ordered more stickers last night. Guess I'll have them in a couple weeks. I didn't go with the vinyl, but instead ordered from iprint.com, which is the same place I got the original round yellow stickers from. They're good quality stickers and suitable for laptops and outdoors. The new stickers will look something like this:

Only orange instead of yellow. The only color they had, aside from white, gold and silver was orange. We'll have to wait and see if that looks horrible or not.
So if I did a rectangular sticker, similar to the old green one, what should it say? How about one specifically for pay phones? Any ideas?