A 36" would be great. Some folks here report excellent results with the Winegard .76 cm as well.
For receiving radio signals almost any receiver should work. I'd recommend getting a Fortec Star, Traxxis or a Coolsat. Many of which can be purchased new or second hand.
Try to support the sponsors listed above. You don't mention where you live. In order to get the best shipping rates try to pick someone closest to your location. For example, Sadoun is in Ohio and SatelliteAV is in California. Mike Kohl at global communications can set you up if you are near Wisconsin.
There is one other dealer worth mentioning although I have not purchased anything from him. Perhaps someone can comment on Taylor Enterprises
Satelite Unusual Taylor Enterprises MPEG2fta Digital Receivers They have a sweet deal on a Traxis 3500, Winegard .76cm dish and LNBF provided the shipping isn't too much. Seem like a perfect setup for FTA satellite radio.