Do the missing roads show up on mapquest.com , mapsonus.com , maps.yahoo.com ? My recollection is that they use the same map database company that Toyota uses to provide the maps. (The same errors that are on those maps also appears on the Toyota navigation systems that I've used.)
If you're in the US, expect to pay about $200-$300 for a new navigation DVD from your dealer's parts department.
If you are in Europe, you can find out what is on any available upgrade discs and the cost at:
http://www.toyota-mapupdates.eu/
Yes, you could get an update disc from a wrecking/scrap yard, or buy a used disc online (such as eBay), but be sure that the disc is for the correct version of the Toyota navigation system that is in your specific year's Land Cruiser. (For example, the navigation system version from the 2006-current Toyota Prius are a different version than the 2004-2005 Prius, which are different than the 2002-2003 Prius. However, there are available map/software update DVDs for all three versions of the navigation system...)