I would start him on some supplement such as Corta-Flx or something like that. I saw a huge improvement on my older mare when I started her on that.
Find a good farrier! A horse's feet and legs are way too important to worry about money. I would get him vetted too, to see why exactly he's lame. If it's something serious, you want to get him on the right path soon. If it's not, then you won't be worried.

You'll want to make sure he's on a rotating deworming program as well. You can deworm him yourself with paste every 60 days.
Thses are the three I rotate:
Ivermectin "Farnam Ivercare"
strongid "Strongid Pyrantel Paste Wormer"
praziquantel "Zimecterin Gold"
If you haven't changed stables, I'm sure his food is fine how it is, but now it will be your responsibility to make sure he doesn't get to fat or skinny.
Back to the lameness, I'm going to assume you're not riding him since he's lame. But he does need exercise even though he's lame. If he doesn't go out, hand walking would be good. Depending on how lame would tell how long to walk him.
Treats depend on what it is, too. I keep animal crackers or Cheerio's for my horse. She could eat half a box and be fine, but they're special, so therefore it's a treat. She gets one "real" treat with her supplements each morning.
Oh, and the cribbing - I'd get him a cribbing collar. It's not really good for him to be doing that, and it can be distructive to the stall too.
Have fun! Being a horse owner is awesome.
