Hmm...don't know about adding tobacco, that really would add an extra kick but in a very different way! Just had a flashback to the Simpsons episode where Homer started growing "tomacco", lol.
The tabasco kicks it up nicely, 5-6 shakes in a glass makes it just right for me and it doesn't really alter the flavor either which I like. Add some vodka and WS sauce and you have a fine bloody mary too :)