Schilling is one of the guys on the bubble - he has "only" 216 wins (not important to me, but a key stat in voters minds still) but a .597 career winning percentage; a little over 3116 K but in an era when strikeouts were a lot more common. And that good but not great 3.46 career ERA but a very nice 128 ERA+. I think he'll be a little like Blyleven - deserving but he'll have to wait a while to get in. I also think he should be elected just on the basis of his "Aura and Mystique" line that, in my opinion, was the turning point in the 2001 World Series.
Personally, I believe that Roger Clemens did use steroids starting around the time he went to Toronto (and suddenly morphed back into a Triple Crown pitcher). He's similar to Barry Bonds in two ways - he was a sure fire HOFer without the 'roids and he's a bit of a jerk who gets no love from the media. It will take a while to put the whole steroid era into perspective, but eventually someone is going to realize that being a jerk is hardly grounds for keeping someone out of the hall (Ty Cobb...) and that Clemens was the dominant pitcher of his era before PEDs. He might end up being a veterans committee pick 25 years from now.