Making a game for cheap requires realistic expectations and constraints. You're not going to hit every platform, you're not going to have AAA graphics, and you're not going to have 100 levels. That doesn't mean you can't have a compelling experience.
You can make a polished, successful game with two people and a couple weeks of work, if those people are experienced and you pick the right platform. Canabalt (http://www.adamatomic.com/canabalt/) is an excellent example of this. One developer did the coding, art, and sound. Another developer did the music. The Flash version only took a week to make. When that version was a wild success, a third developer ported it to iOS, which took a couple more weeks.
There are numerous examples of this throughout the indie games community. It takes a smart, experienced designer to make a successful game with such reduced scope, but it can be done.