All those mentioned thus far pale in comparison to Adam Foote.
Scott Stevens went 14 times, and even that tool Derian Hatcher went one year. Foote's easily overlooked in Colorado--and too often the idiot coaches who mind the benches at the games always try to even things up by pulling players who don't deserve to be there--like, um, Petr Buzek? Just goes to show you what kind of a joke the all-star selection process is.
A bit of a dropoff then, but Ohlund and Smyth are next on the list. After that, a bunch of younger guys who will get their time soon enough (ie - Havlat) and thus far, one year wonders (ie - Kipprusoff).
And of those mentioned, Hejduk's played in 2, Gonchar 3.
Foote definately. He is good enough to make Canadian World Cup and Olympian teams. He should have been in an Allstar game already. And while being a mostly defensive defenseman he has pulled himself up to the 30+ point pace the last 3 seasons, which is fine for a player like that.
If Ryan Smyth hasn't been to an allstar game, he definately is overlooked also.