I have just been reading that Ryanair passengers using Mastercard pre-paid cards to pay for their flights will be charged from November 2011.
Ryanair have introduced their own pre-paid card "Ryanair Cash Passport" which can be used without a card fee BUT there are strings attached.
See the article for more info :
Ryanair prepaid card customers face 'hefty' fees - Telegraph