Hehe. Right now the metagame is wide open, so it's really up to your own judgement of what's most common and how to beat it. I started with weezing awhile back as SirSpanky said because it beats the common weavile, gyarados, etc starts. If you look at the rmt's, about 1/3rd of em start with weavile and salamence, making mence an eh start, but even then, salamence has always been good to start with. If they predict the switch and pursuit, that's fine, an intimidated pursuit isn't as scary as you think. With wish support, salamence can be back to normal and start to kill with draco meteor or CB without much of a threat of being KO'd.
Bronzong is also a really good start. Sets up stealth rock, hypnosis's openers, and explodes when it's done.
I used to use breloom with focus strip which can be really annoying since you always get that sleep in, unless they put you to sleep first. It also beats weavile, tar and swampert.
For a sandstream team, starting with t-tar is one of the dumbest things to do. Just because you want to set up sandstream, doesn't mean it has to be the first thing to do. T-tar is a terrible start, you're a turn behind, just because you want your little SS in. That's nice, but it's better not to start out losing.
Swampert is a good start, jibaku goes between this and salamence normally. It beats weavile starts, sets up stealth rock, but unfortunately can only 1hko mence via avalanche with a lot of attack EV's, and mixpert is normally the way to go.
I have seen some skarmory starts, but they aren't that great. They lose to salamence starts, and in the event that you have the advantage, you're just asking to get magnezOWNED.
Gyarados starts are pretty good too. Like surgo and others have said, intimidate is really good to start out with, free turns, and even if you're at a disadvantage, you won't take much damage from a physical sweeper.
One last thing. Ever since the US release, I have noticed in increase in the amount of Choice Scarf starts. Please people, if you're going to start with a choice scarfer, don't make it obvious, I've seen 5 scarf heracross starts and they are so easy to predict and can't do too much to cresselia as you would like it to. Scarf starts do beat fragile ones like weavile and can get fast sleeps like scarfgar.