I actually find both Tycho and Dogmeat useful. Dogmeat for obvious reasons and coolness factor, but Tycho can make himself useful with rifles and shotguns, as well as being a mule. Ian? Meh, mule. Katja? Mule.
Quite a bit different in Fallout 2 though, where you have Cassidy. He's plain...