How about Ubykh? It's phonology is the craziest I've ever seen.2 phonemic vowels : /a/ and /@/84 phonemic consonants : 31 plosives, 15 affricatives, 30 fricatives, 3 nasals, 4 approximents, 1 trill
http://en.wikipedia.org/wiki/Ubykh_phonology