Personally, I like to pair my smoked salmon with non-smoked beers. I like a weizen, saison, or other flavorful and effervescent beer, I think it helps clear the palate for the next bite, plus they have enough flavor not to be overwhelmed by the smoky fish.
I'd be interested to hear what you think of whatever your pairing ends up being though.