Good/great albums released '94-'96 off the top of my head:

Longpigs - The Sun Is Often Out
Sleeper - The It Girl
Tindersticks - Tindersticks (II)
Stereolab - Emperor Tomato Ketchup
Dubstar - Disgraceful
Pulp - His 'n' Hers/Different Class
Gene - To See The Lights
Whipping Boy - Heartworm
Supergrass - I Should Coco
Suede - Dog Man Star

and about a gajillion others. Someone list some more, I'm too tired.