I gotta say it is pretty damned hard to beat a Captain w/Master Crafted Bolter and Relic Blade. He shoots well (the Dmg characteristic on the MC Bolter is *great!*), he fights well, and he's dirt cheap.
For a few points more, take a powerfist for some more strength, but coming in at a good bit under 100 points, that build above strikes me as a bargain.
Edit: Just realized the powerfist is actually 1 point *cheaper* than the Relic Blade (I had old 4th-7th edition PFist costs in my head). Still, the Relic blade lets you hit w/o any penalty, so a toss up as to whether that's worth the slightly lower strength.