I hate to be the bearer of bad news on this one, but you can't really get out of spending less than $150 for fans, and that's if you construct them from scratch yourself on the cheap. Those ostrich feathers are pricey, but I would recommend investing in a good pair from ostrich.com . The quality is really good, and they fold up which makes storage and preservation of them easier.
Use your imagination and search garage sales, or after holiday sales for other props. You'd be surprised by what you can come up w/out of almost nothing!