According to the latest rumors, the season will start airing March 2006. Also, the name of the first episode of the season will be "Members Only". The episode is written by Terence Winter and directed by Tim Van Patten. Hmm... "Member's Only" interesting..
-Edit-
One more thing:A&E won a bidding war between them, Lifetime, Spike TV, TNT and USA for the rights to broadcast edited versions of The Sopranos reruns. There is a $2.5 million per episode price. The deal is for 78 episodes, which won't air until the show ends its run on HBO with a final season sometime in 2006. This also shows us that we will have a full 13-episode 6th season.
Also, there have been talks of Season Seven too!