I like Shiseido's Makeup Lip Gloss. Doesn't have the best staying power, but isn't sticky like MAC glosses and the colors are very flattering. I've previously purchased this in G4 Petal Pink and am currently using G6 Grape Glace.
Chanel Rouge Allure Extrait de Gloss is by far the best gloss I've ever tried. I've tried some from the Mac line (I think it was called LipGlass) and I've also tried other lines from Chanel (like Aqualumiere [sp?]) but I love this one.
I hate it when glosses are sticky too. This gloss is amazing because not only is it long-lasting (I can easily go 4-5 hours without reapplication, which in my opinion is fantastic for a gloss), but it's not sticky, and it's pigmented (I've had issues in the past with glosses I've tried in the past because they always go on so sheer that I didn't really see the point of putting it on! This one though has color that actually shows up), and it's not sparkly (I don't like sparkles XD)