I have a Thinkpad Edge 15 which is different, but had some problems with Lucid as well. This version is not compatible with the latest Edge series.
Try Linux Mint 11 (which is a nicer version of Ubuntu 11.04 with codecs) because it has Kernel 2.6.38 iirc. You need at least 2.6.35 for Edge. Lucid has 2.6.32.
Try live images to see if wifi works.