Both of my WRXs had noticible engine vibration, the flat four is not a smooth idling motor. These were both the 2.0 turbo though, and yours is the 2.5 liter.
I have no experience with that engine, but what you're describing sounds pretty normal.
Bad gas could definitely be causing an increase in poor idling though.