Uzbekistan Airways  operates flights form
It's 360 km from Tashkent through Kamchik mountain pass. Takes 5 hours with experienced driver. Taxis run from Kuyluk bazaar and Severniy (nord) train station in Tashkent. Taxi costs about $10 (as of october 2009) per seat.
Sonya's Guesthouse Fergana Tel: 998-373-2246431. Very cozy, clean and comfortable place. It is located right in the center of Ferghana and very close to Bazaar and Ferganiy park. Rooms are $10-15 per person, breakfast included.
Valentina's Guesthouse (as per Lonely Planet). Tel 224 8905. Daniol26@yandex.ru. Address: Al-Farghoni 11, Apt 10 (giant antenna on roof; walk in left entrance to 4th floor). Price: $17 or $20 w/breakfast (May 2015). Nice Russian woman, large apartment, location good. Internet but no wifi.
Another option is to wander the bazaar for some lovely young English speakers who like to practise their skills. they'll probably offer to let you stay at their family's house (I had two offers in one evening). Beware issues with registration however. (this is a police state, after all).
Asia hotel located in front of hokimiat (city goverment). Very clean and comfortable. Single rooms starting from $40. Breakfast included. swimming pool is available.
Uzbekistan Airways  operates flights to