In 2005 the Government estimated the UK had about 500,000 illegal immigrants.
Quite what could be done to improve border control I'm not sure (certainly the plans for a new border police service should be welcomed)....most of Europe after all gave up having border controls ages ago. But then they also mostly have ID cards...arguably making illegal immigrants easier to catch.