Add for the UK (and some are the same companies just under different names)
Air Manchester
Air Scandic (with the Finnair A300B4)
Air UK Leisure
Airworld
Astraeus
British Airtours
Cal Air
Cougar Aviation
European Aviation Air Charter
Excalibur Airways
Flightline (which flew for Palmair and Flightline Alpine)
Flying Colours
Flyjet
GB Leisure
Inter European Airways
International Airways (dubious TriStar ex Air Ops Europe, which itself was dubious)
JMC
Leisure International
Mediterranean Express
Novair
Princess Air
TBG Airways
TEA UK
XL Airways
Plus several more such as Globe European which never got started (MAN-based 737s), AV8 Air (virtual airline but never got its own AOC to fly the 757 it had taken on).
BritishJet wasn't technically an airline and was either Maltese or Swiss depending on which way you look at it, but had "British" on the side of the aircraft!
Spantax deserves the already-made honourable mention. Who could ever forget once you'd seen them in action
Other Spanish entries could include Lineas Aereas Canarias (MD83 and the dubious Argentinian 727), NortJet, Canafrica > Oasis International (with the AeroCancun machine) and Viva Air which flew as a charter airline for a while.