That's a competitive keyword .. Focus more on outbound links and try to get one way links from relevant .co.uk websites .. at least you may rank in google.co.uk ..
its true that in UK bing is extremely popular. i think you have not concentrated in Yahoo. Google search engines properly and also try social bookmarking and directory submission. these will definitely help. thanks
Get backlinks from article directories but don't submit the same article to 100's of sites. Can use tools like instant article wizard or smart article generator (cheaper) to move faster.
I have now got this problem.. Not sure what I am going to do about it just yet, probably going to buy a backlinking service!