I've been listening a lot of Charles Mingus, John Coltrane, Ornette Coleman, Sonny Rollins and Thelonious Monk lately, so the question is, does anyone have any recommendations in the vein of the mentioned musicians? Preferably something a bit heavy on the piano and/or saxophone front. And no vocals. And nothing electric either.

Nat King Cole? His song Straighten Up and Fly Right is a good one (much better than the Andrew Sisters version imo): http://www.youtube.com/watch?v=yY4jbYNTmKs
Orange Colored Sky is also a good one: http://www.youtube.com/watch?v=l-6QknAOsVo

You are lacking good music.

By that I mean you are lacking Motley Crue and Def Leppard

Quite possibly a candidate for the worst post ever.

You mean stuff like this:

http://www.youtube.com/watch?v=-ljpMr0fqFg
http://www.youtube.com/watch?v=CtK_wXx1PXg

which is Big-Band, or more in the vein of lounge/jazz?