Learn how to bone and process your own meat. Many times, it comes out a lot cheaper if you buy the whole chicken, fish, etc..... and take five minutes to break it down. Also learn to like other parts of the animal, dark meat is always dirt cheap, and the less leaner cuts of meat. And nutrition wise, they're not horrible for you.
Also, if you can fit it in your kitchen, buy a small freezer, and buy meat on sale in bulk.
And get a nice selection of sauces. A good sauce, marinade, etc... can make even a bland meal bearable.