Two - "Tiny Music...Songs From The Vatican Gift Shop" by Stone Temple Pilots, and "King For A Day, Fool For A Lifetime" by Faith No More.
The first was really different from their previous release "Purple", and I was not expecting it to sound so lo-fi, and as weird as it did. but Robert DeLeo's bass tone on a lot of the tracks is really cool, and "Art School Girl" is amazing.
Second, FNM came out with this absolutely schizophrenic masterpiece in 1995, three years after "Angel Dust", and, again, it was so different to previous stuff that it caught me unawares I think. It's punk, funk, loungey, nasty, disturbing, but above all it's Faith No More-y and it's my favourite album of theirs.