I believe Millie Dollar sells bespoke, brand new feather fans for £80. I think this is about as cheap as brand new fans come! I can't find an online portfolio of her work, but I know she's made fans for performers such as Diva Hollywood and Cherry DeVille.
http://www.myspace.com/harrie_the_bosser
I occasionally make pairs for people at £125 a pair, but will probably stop making them soon...
When you're ready for an investment pair, Miss Diamond Blush and Chocolat make high quality bespoke feather fans. You'd not believe the difference in quality between budget and top-end ostrich plumes!
You might also be interested in Chocolat's class on making your own feather fans. This is taking place on Sunday 3rd August:
http://vonbourbon.com/blog/?p=755