Why don't you start by telling us the sort of things your normally buy; the fine folks here can surely help you out. Also, don't let recipes restrict you. Many times the recipe will be affected only slightly by omitting certain ingredients.
Search out local ethnic grocery stores. They can be tough to find, but their products are about as cheap as you can get. Asian grocers always carry more varieties of rice than you thought existed, in varying sizes, from 5 lb. bags to 50 lb. bags. And of course, buying in bulk is usually a good deal cheaper.
The best thing you could learn to do is blaze your own trail. By that I mean, when dinnertime rolls around, have a look at what you have, and make something out of it. That's the way I cook almost every night, and while it's difficult at times having that skill available to me certainly allows me to be more thrifty while shopping.
Also, PM me for any questions you might have for shopping on a budget. I just graduated, less than a month ago, after 4.5 years of cooking on a very limited income. Actually I don't think I've ever been more broke than I am right now, but I still manage to eat very well, IMO.