I concede the issue to you, as the only stuff I know of Stevens are the few things I've read about him on the net and seen on the news.  I think you're right about the bridge to nowhere being a dead issue, since it would be hard to get people outraged over federal money coming IN to their state.  The only idea I can think of is to contrast that with maybe some of the pork that he's approved for other states in order to get pork to his own state... maybe try to draw up some cost/benefit analogies among the electorate and see exactly how much of Alaskan federal tax dollars Stevens is willing to give away to pork in other states.  Just my 2 cents, and probably not all that helpful... haha

Regardless, I'm sure we've got political gurus 1,000,000x wiser than myself looking at Stevens' weaknesses. :)