Norwegian Air Shuttle have the fins painted with the names of famous Norwegians. Fortunately it's a small fleet.
Flybe have occassional a/c named after random people/places, mostly painfully dull.
Even Easyjet have a couple of a/c with names, even though when they named the 1st one it was meant to be a one-off and for 12 months only.