I agree to most above and will add the following:
You can find decent ticket deals (especially right now while the STARS are struggling) at ebay, stubhub and sometimes even craigs list.
I prefer sections 112 or 124 (offensive end, corner spot)
To add to the Brahma and Americans, look at Texas Tornado hockey. It's junior hockey, but always great action, great seats and very inexpensive.
http://texastornado.pointstreaksites...w/texastornado
as for parking, it's best to get a parking pass included with your tickets, otherwise you'll pay $30 for decent parking.
ALSO, keep in mind, that there is no NHL between Feb 14th and March 1st (olympic break)
But I thik the STARS play the PENGUINS on March 6th in Pittsburg.
Drop me a message if you know what dates and I see if I can come up with something.