The E111 form was replaced by the European Health Insurance Card at the end of December 2005.
On Mallorca, there are 24-hour English speaking doctors available all throughout the island. If you have any urgent health concerns there's also a 24 hour free phone service on 900 221 022 provided by Salus.
Also worth a mention is the British Surgery. The staff here are all English and of the highest calibre. There are two surgeries run by the clinic on the island; both in Magaluf - one at the Cami Sa Porrassa, and the other on the Avenida Notario Alemany.