You can work wonders in Word. Honestly, I'd make them myself. Once I had a nice Flexfit hat made for me and the dam thing cost $30, which is actually a bargain these days. Stickers are even more expensive and so basic - the one good feature the shops offer are the die cut vinyl pieces.
Check out Office Depot, Staples, and Office Max for the 'Avery' sticker stuff.