I was able to finally pick up some Headlube Glossy at Walgreen's and I have been using it the last two days.
I find it works excellent, gives me just the right shine, and is not greasy at all for me (and I'm a greasy Italian, lol).
It could be you're using a bit too much, with this a little goes a long way.
That being said, I don't think the Matte would be greasy at all.
It really depends on your skin type, and it's possible some people may even have a reaction from certain ingredients.
Give the Bald Guyz moisture gel a shot, it's water based and is absorbed quicker. Very good stuff too.