[bedatadriven]

FWIW, a shameless plug for the company where I had my first programming job as a 17 year old: www.marketmaps.com. They will print and ship HUGE maps without a moment's hesitation. Choose a nice world map with a decent projection or send them a PDF and they'll overnight to you :-)

[junto]

Oddly, they don't seem to have world maps advertised online. Everything else though!

[bedatadriven]

Try here: http://www.mapsales.com/world-wall-maps.aspx

I think marketmaps.com landing page is pretty focused on the US, but they have a pretty extensive catalog, and you could also design your map with QGIS from OSM data and send them the PDF.

[chippy]

Do you know of any UK / Euro companies that do the same?

[smackfu]

Interesting they don't ship paper maps over a certain size, just laminated ones.