If all it takes to give you a feeling of authenticity is to shoe horn in a bunch of cultural references of the era, might I recommend A Knight's Tale for you? Easily the best medieval era film piece since Braveheart.
To each his own, but throwing in a Street Fighter arcade machine with flashbacks of you dancing in a Guns N Roses tee strike me more as a movie that's trying to pay homage to 90s cultural references as opposed to a film set in the 90s. Granted it's hard to pull off when the basis of the film is centered around aliens and sci-fi elements, but that was my take on the film even while I was sitting through it.