One of my favs are enchiladas. You can make them cheaply or slightly more expensive, but they are not too expensive either way.
Basically what you need are:
-Tortillas (whole wheat is my favorite, but you can use corn or any flour types)
-Beans (if you cook your own whole beans and use them it's much cheaper. But you can used can refried or canned whole if you prefer)
-Enchilada sauce (one can, we use mild. Or to be cheaper, make your own. You can google recipes)
-Cheese (as much or little as you want, if you grate your own cheddar cheese from a larger chunk it's cheaper).
Basically you put a bit of the sauce in the bottom of a 9x13 glass pan. Then, fill each tortilla with beans and cheese, roll up, and place in pan. When they're all in the pan, cover with sauce and sprinkle with cheese. Bake in 375 oven for 20 minutes or so. If you have a bit more $$ to spend, you can replace the beans with meat sauteed with taco seasoning.
We usually have them with brown rice and a veggie.
Other cheap ideas:
-homemade chili and cornbread
-If you can get eggs on sale cheap, quiche with broccoli or spinach and cheese
-pasta tossed with olive oil, garlic, and steamed veggies
-breakfast for dinner (waffles, pancakes, etc)
A big part is to try to get stuff on sale and if you can, use coupons. When you can get fancy stuff cheap, it is a frugal meal.