I don't know what gift is considered to be a cheap one. Also your choice depends on a person you want to present. If this is a guy, it can be a wallet. Personally I bought a genuine cowhide leather biker wallet for my friend and he likes it a lot. It has to be noted, the prices differ, so you can choose the one according to your budget.