Try the sky checker with some other phone numbers from the local area to see if they can get the service. Do you have any relatives nearby? What you want is someone with a BT phoneline.
Also, just because your exchange is getting fibre doesn't mean you'll be able to get it. Only certain cabinets in an exchange area are being upgraded. If you post your postcode then I or someone else on here will check the December BT leaked file to see what cabinet the post code connects to.
Sky Broadband Unlimited
Ashington (Northumberland) Exchange
Fibre due June 2012!