Although it won't help you if you're travelling from the UK, I'll point out that the information in your link is actually out of date.
On 1st December 2007 Malta became a full signatory to the Schengen treaty. That means that there will be no immigration checks at all on any travellers arriving from any other Schengen country. Anyone arriving on a flight from France, Germany, Belgium, Spain, Poland, Italy, the Netherlands, Slovenia, or from many other countries, can simply walk straight in, without producing a passport, ID card or any other form of identification. That applies equally to Americans, Australians, Argentinians and Armenians as it does to EU citizens.
Nearly all EU countries are (or are about to become) full signatories to the Schengen Agreement, which abolishes passport controls across Europe. The United Kingdom is the only EU country which refuses to sign up. (Ireland wants to sign but can't because of the existing 'open border' arrangement with Northern Ireland).
If the UK signed up to the full provisions of the Schengen Agreement you could forget about needing a passport to travel within Europe. You'd only have to produce the same type of ID (for security purposes) that airlines currently accept for travel within the UK (or between the UK and Ireland). All airlines (except Ryanair) will accept a photographic driving licence as ID for such types of travel. Some (such as easyJet) will also accept bus passes, etc.
Chris