Just to let you guys know, Waterstones Outlet store on ebay are selling the Iriver Story for £45 with delivery in the UK, not sure about international costs but I think this is a bargain.
Link:
http://www.ebay.co.uk/itm/iRiver-Sto...#ht_500wt_1156
They Are also selling the Elonex 511teb for £40, search their other items if interested.