I was 21 in 1995 and I worked at an indoor playground called FunDazzle (like Chuck E Cheese) doing kid's birthday parties. The music that played there all day was pretty entertaining. For example I remember hearing 'Eep, Opp, Ork, Ah-ah!' from the Jetsons and Tim Curry's 'Toxic Love' from 'Fern Gully'.
Besides that I remember listening to a lot of No Doubt's 'Tragic Kingdom' album and Oasis' '(What's the Story) Morning Glory?' album.