Hi Distew. If the creases you are speaking about are the nasolabial folds, then you may be a candidate for dermal fillers or a facelift. It's very difficult to say what we would suggest without a picture, but a facelift is certainly going to offer more lasting results than dermal fillers. But dermal fillers are cheaper and have much less risk. Good luck.
Web reference: http://www.thedoctorforfaces.com/plasticsurgery_facelift.htm