There's a really nice lot right across the street from the X - the RiverCentre ramp. During Wild games, it's $15. There is also a lot across the street (Corner of 7th and Kellogg) and that is normally $20 during Wild games. There is usually limited parking at the Holiday Inn, again $15 during Wild games.
If you are looking at having a couple before the game, usually Alary's Bar will run a shuttle. Parking is usually $2 at their lot, and then you will get a free voucher to get a ride to the X with purchase of a beer ($5 I believe). So, for $7, you get a free beer and a shuttle to the X.
There is generally plenty of parking around the Xcel. I usually park at the ramp at the Holiday Inn - easy in, easy out as most of it is right turns, and on the way out you get your own lane thanks to the St. Paul cops. Only time I ever had trouble finding parking around the X was during the NHL all star game a few years back when they had the St. Paul Winter Carnival going on at the same time they had the All-Star festivities going on. Generally, I think you should be able to find parking that is safe and a close walking distance (as in 2 blocks or less) to the X.
Xcel's website also has some parking tips - http://www.xcelenergycenter.com/parking/parking.jsp
Hope this helps, and I hope I didn't break any rules.
