First things first...
What did the person that you bought him from say he was feeding on? That's the best place to start. If you don't know, contact them and ask if it was feeding on frozen-thawed or live, and what size (pinky, fuzzy, etc). Usually a snake will feed readily right after shedding. However, you don't want to introduce food every day. That will stress the snake out. Make sure that you have adequate heat (82-85 degrees on the warm side), a hide box, and water. Introduce the food source in the evening, and let the guy alone for the rest of the night. If the food isn't eaten in the morning, remove it, and leave the snake alone for about 5 days or so. Then try again. In the meantime, you want to avoid handling the snake unless absolutely necessary until you get him feeding.
If you go through this feeding ritual 3 or 4 times and still don't get results, then you might want to go to a live pinky (if you were trying f/t previously), or else putting the snake and it's food in a deli-cup overnight. Again, if it hasn't eaten by the next day, remove the food and leave it alone for a few days.
I've tried the lizard maker product on some fussy eaters and it never worked. If you get really desperate, the next thing I would try that has worked for me is to get some russian dwarf hamsters from a pet store. They have a different smell than mice, and one of my extremely picky snakes finally started eating with them. There is also a type of field mouse that some people use called Deer Mice, but they are harder to come by.
Paul