Do you know what tool you are using to consume the wsdl?

Yes...

NetBeans 4.1 and the Java WSDL toolkit (wsdl4j-1.5.1) and Apache Axis 1.2.

I solved this problem -- the enterprise.wsdl file I retrieved from SForce-Setup contained a bunch of - (dashes) in front of the XML tags... like this:

-- snip --

<?xml version="1.0" encoding="UTF-8" ?>
<definitions targetNamespace="urn:enterprise.soap.sforce.com" xmlns="http://schemas.xmlsoap.org/wsdl/" xmlns:soap="http://schemas.xmlsoap.org/wsdl/soap/" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:tns="urn:enterprise.soap.sforce.com" xmlns:fns="urn:fault.enterprise.soap.sforce.com" xmlns:ens="urn:sobject.enterprise.soap.sforce.com">
- <types>
- <schema elementFormDefault="qualified" xmlns="http://www.w3.org/2001/XMLSchema" targetNamespace="urn:sobject.enterprise.soap.sforce.com">
  <import namespace="urn:enterprise.soap.sforce.com" />
- <!--  Base sObject (abstract)
  -->
- <complexType name="sObject">
- <sequence>
  <element name="fieldsToNull" type="xsd:string" nillable="true" minOccurs="0" maxOccurs="unbounded" />
  <element name="Id" type="tns:ID" nillable="true" minOccurs="0" maxOccurs="1" />
  </sequence>
  </complexType>
- <complexType name="Account">
- <complexContent>
- <extension base="ens:sObject">
- <sequence>

A search & replace fixed this issue... Now I have another issue when trying to generate the SFDC web services from the enterprise.wsdl:

init:
wscompile-init:
SFService_wscompile:
command line: wscompile C:\Java\j2sdk1.4.2_08\jre\bin\java.exe -classpath "C:\Java\j2sdk1.4.2_08\lib\tools.jar;C:\Program Files\netbeans-4.1\SunAppServer8.1\lib\j2ee.jar;C:\Program Files\netbeans-4.1\SunAppServer8.1\lib\saaj-api.jar;C:\Program Files\netbeans-4.1\SunAppServer8.1\lib\saaj-impl.jar;C:\Program Files\netbeans-4.1\SunAppServer8.1\lib\jaxrpc-api.jar;C:\Program Files\netbeans-4.1\SunAppServer8.1\lib\jaxrpc-impl.jar;C:\Java\j2sdk1.4.2_08\lib\bsh-2.0b4.jar;C:\Java\j2sdk1.4.2_08\lib\postgresql-8.0-312.jdbc3.jar;C:\sforce\axis_1.1\lib\axis-ant.jar;C:\sforce\axis_1.1\lib\axis.jar;C:\sforce\axis_1.1\lib\commons-discovery.jar;C:\sforce\axis_1.1\lib\commons-logging.jar;C:\sforce\axis_1.1\lib\log4j-1.2.8.jar;C:\sforce\axis_1.1\lib\saaj.jar;C:\sforce\axis_1.1\lib\wsdl4j.jar;C:\sforce\axis_1.1\lib\jaxrpc.jar;C:\Java\jswdp-1.6\jaxrpc\lib\jaxrpc-api.jar;C:\Java\jswdp-1.6\jaxrpc\lib\jaxrpc-impl.jar;C:\Java\jswdp-1.6\jaxrpc\lib\jaxrpc-spi.jar;C:\Java\axis-1_2\lib\wsdl4j-1.5.1.jar;C:\Java\axis-1_2\lib\axis-ant.jar;C:\Java\axis-1_2\lib\activation.jar;C:\Java\axis-1_2\lib\axis.jar;C:\Java\axis-1_2\lib\commons-discovery-0.2.jar;C:\Java\axis-1_2\lib\commons-httpclient-3.0-rc2.jar;C:\Java\axis-1_2\lib\commons-logging-1.0.4.jar;C:\Java\axis-1_2\lib\jaxrpc.jar;C:\Java\axis-1_2\lib\log4j-1.2.8.jar;C:\Java\axis-1_2\lib\mailapi_1_3_1.jar;C:\Java\axis-1_2\lib\saaj.jar;C:\Java\axis-1_2\lib\servlet.jar;C:\Java\axis-1_2\lib\xercesImpl.jar;C:\Java\axis-1_2\lib\xmlParserAPIs.jar" com.sun.xml.rpc.tools.wscompile.Main -d C:\WEBROOT\dforce-NB4.1\build\generated\wsbinary -features:wsi,strict -import -keep -mapping C:\WEBROOT\dforce-NB4.1\web\WEB-INF\SFService-mapping.xml -nd C:\WEBROOT\dforce-NB4.1\build\web\WEB-INF\wsdl -s C:\WEBROOT\dforce-NB4.1\src -verbose -Xprintstacktrace C:\WEBROOT\dforce-NB4.1\src\sfdc\SFService-config.xml
the following naming conflicts occurred: sfdc.DescribeLayout_Type
        at com.sun.xml.rpc.processor.modeler.wsdl.WSDLModelerBase.buildModel(WSDLModelerBase.java:267)
        at com.sun.xml.rpc.processor.config.ModelInfo.buildModel(ModelInfo.java:88)
        at com.sun.xml.rpc.processor.Processor.runModeler(Processor.java:63)
        at com.sun.xml.rpc.tools.wscompile.CompileTool.run(CompileTool.java:714)
        at com.sun.xml.rpc.util.ToolBase.run(ToolBase.java:43)
        at com.sun.xml.rpc.tools.wscompile.Main.main(Main.java:22)
error: the following naming conflicts occurred: sfdc.DescribeLayout_Type
C:\WEBROOT\dforce-NB4.1\nbproject\build-impl.xml:235: wscompile failed
BUILD FAILED (total time: 1 second)