If you don't know what Punk-jazz means, but you feel curious, you should maybe consider the Slav de Hren experience... An aggressively-elegant playing of the classics, with an a amazing vocal, virtuoso guitars and rockin' drum'n'base.
Slav de Hen was created in 2005 by George Marinov (Guitar) and Svetoslav Bitrakov (Drums) - two well-known musicians from the Bulgarian underground scene. Their first instrumental, electronic, trash-jazz album was recorded in 2006: "Tavata"
In 2007 Svilen Ivanov (Bass) and Petya Dankova (Vocal) joined the group and they recorded their second album "Pictures at an Exhibition" - a punk-jazz version of Mussorgsky's piano suite.
If in a perfect world Bela Bartok joined King Crimson to play some postmodern jazz tunes, then this should sound like Slav de Hren.