Hey welcome aboard!
Shure headphones are actually better
imo over the Zune Premium buds. Yes, you can use them with the sleeves (but a sleeve does not come with the Zune 80) and the shure buds should come with a couple size tips, just as the Zune buds do, to ensure a perfect fit.
Hope that helps...