Review articles (Physics):

S. Boccaletti et al.
Complex networks: Structure and dynamics
Physics Reports, 2006, Vol. 424, pp. 175–308. 
M. E. J. Newman
The structure and function of complex networks
SIAM Review, 2003, Vol. 45, pp. 167–256. 
R. Albert and A.L. Barabási
Statistical mechanics of complex networks
Rev. Mod. Phys., 2002, Vol. 74, pp. 47–97
A few foundational papers:

S. H. Strogatz
Exploring Complex Networks
Nature, 2001, Vol. 410, pp. 268–276. 
A.L. Barabási and R. Albert
Emergence of scaling in random networks
Science, 1999, Vol. 286, pp. 509–511. 
D. J. Watts and S. H. Strogatz
Collective dynamics of 'smallworld' networks
Nature, 1998, Vol. 393, pp. 440–442.
Some relevant places to go:
 The Vermont Complex Systems Center: http://vermontcomplexsystems.org.
 The Wikipedia's entry on complex networks.
 Visual Complexity: a collection of complex network visualizations.