I rather love my Brother QL810W. WiFi, with airprint, and you can buy like 20 rolls of sticky thermal labels for it for super cheap. I just bought a second one!
Amazon has 100' rolls available in 10ct for $36 or so. I guess that's not "super cheap" but it seems cheap to me, for $40 I get way more labels than I can use in several years.