Including special editions and the original paper there are currently about 38 papers (including papers not available on the USA site).
Paper began in Japan at vol 00 at April 26, 2002. The Japanese site has all of the Vana'diel Tribune articles up on their site. 
USA/Europe edition began at vol 18 at October 28, 2003.
The paper could be accessed via PlayOnline, by clicking "Extras Vana’diel Tribune" ingame while in the Mog House (now defunct), or visiting the official site at PlayOnline.
As of Feburary 27th 2006 The Vana'diel Tribune is no longer being produced, instead "Life in Vana'diel" articles (formerly "Player Related Articles") will show up at the offical website irregulary. However all old issues Of the paper can still be seen.