I have my winter wheels (rim and tyres) for sale and I'm getting people ask can I ship to Germany etc. I had assumed the price would be crazy high but does anyone know if there's a cost-effective solution?
Ideally I don't even want to wrap or box them, just have someone come and ship them as they are.

Personally I wouldn't ship them, especially across borders.
Sounds like too much scope to get into some disagreement with the purchaser.