I haven't seen any Avery labels. . .and I've definitely looked. Hopefully someone will have a better answer for you.

There is a bookstore near the Burger King R/A - the one that sells toys, dates, computers, office supplies along with a pathetic book selection - where you can find labels of different sizes that are sold by the sheet. It could be worth a look, but don't expect to find a huge selection.

Sorry!