Call it a work in progress. Apple keeps picking away at OS X Lion Internet Recovery support in its 2010 model year Macintoshes and there is a fresh batch of EFI Firmware updates covering the Late 2010 MacBook Air, Mid-2010 iMac and Early 2010 MacBook Pro.

• MacBook Air EFI Firmware Update 2.3, download
— This update enables Lion Recovery from an Internet connection on MacBook Air (Late 2010) models and addresses an issue where the system could restart if the power button is pressed immediately after waking from deep sleep.

• iMac EFI Update 1.8, download
— This update enables Lion Recovery from an Internet connection on iMac (Mid 2010) models.

• MacBook Pro EFI Firmware Update 2.6, download
— This update enables Lion Recovery from an Internet connection on MacBook Pro (Early 2010) models.

Even if Apple’s effort to put Internet Recovery on all 2010 and later Macs pays off, it’s a really good idea to have at least one fall back — How to: Roll your own OS X Lion DVD installer and How to: Roll your own OS X Lion USB install drive.

And, previously, Apple releases MacBook Pro, MacBook, Mac mini firmware updates and EFI Firmware Updates for MacBook Pro, Air, iMac, Mac mini