I make custom labels using only Avery Brand paper. They are 1"x2 5/8" and here are 30 labels per sheet. Here are some examples of work I've done for other customers:
They are $2 per sheet and I can use any picture/font/color/etc =)
Edit:// I now make 2"x4" labels! =)