I was just dealing with the same thing, go to officeMax/Stapels and buy Avery labels in the size that you want for your labels. (i also did 6 per page, used the 3 1/2 x 4 lables) when you buy the label there will be a template number, type that into Avery.com and then load your image, it will...
Great site man, very well worth the $5, with the color choices and the different ways you can play with the text it makes it possible to make LOTS of different labels. Any plans to keep introducing new templates?