Electric cars now use Li-ion batteries (some hybrids use NiMH, but companies are swapping to Li), which are fully recycled.
There are various life cycle assessments, the results of this one seem pretty common:
http://green.autoblog.com/2006/12/24/lifecycle-analysis-of-gas-hybrid-and-electric-cars/
Electric cars are twice as polluting to make at the moment (although the production is relatively new; this may well fall as we get experience with it), but since production only accounts for something like 10% of the lifecycle pollution of a petrol car then that's not really a huge issue.
The graph there pretty much covers it. Electric cars powered with renewable or nuclear power are far cleaner than any alternative.
The lowest CO2 emissions I know of whilst driving in a 'gas' car are 89g CO2/km for the Prius (similar values for ECOnetic Fiesta and BlueMotion Polo). An electric car powered by nuclear does about 5-10g CO2/km, by gas about 60-75g CO2/km or by coal about 130g CO2/km.
Coustic Power Logic Amplifier Car Auto Audio Stereo Amp 207x w/ Wires NR, Universal Power Door Lock Actuator Car Auto BEST DEAL, DC CAR AUTO POWER CHARGER ADAPTER BLACK FOR MOTOROLA XOOM NEW PREMIUM ACCESSORY, New Mirror Passenger Side Power Heated Black RH Right Hand Car Auto 8791033280C0, Car Adapter Charger 4 acer ICONIATAB A500 Iconia Tab Tablet PC Auto Power Supply, Car DC Adapter For Canon SELPHY ES1 ES2 Photo Printer Auto Power Supply Charger, Power Window Kit Universal 2 Door Lock Kit 3 Switches Auto Car Truck New, CAR new AUTO ROSE Solar Powered Flip Flap Flower Swing Car SUN Dancing Supply, Car DC Adapter For Ingenico i7910 GPRS PCI CREDIT CARD Auto Power Cord Charger, Car DC Adapter For Sirius Sportster SP1 Satellite Radio Auto Power Cord Charger, USB RAPID FAST TRAVEL HOME WALL AC+BATTERY CAR CHARGER POWER SOCKET AUTO ADAPTOR, Car Adapter For Acer ICONIA TAB A500-10S32u 32GB Auto Power Supply Cord Charger, CAR DC ADAPTER FOR LG DP-771 DP-781 DVD PLAYER AUTO POWER SUPPLY BATTERY CHARGER, Car Adapter For PINK Leapster Handheld Game System 1 & 2 Auto Power Cord Charger, Car Adapter For Gigabyte S1080 S1080-CF1 Tablet PC Auto DC Power Cord Charger PS, Car DC Adapter For ACER ICONIA TAB A100 Tablet PC Auto Power Supply Cord PSU P/S, Car Power Adapter For Samsung BD-C8000 Portable Blu-Ray DVD Player Auto Charger, Car DC Adapter For SIRIUS SPORTSTER 1/2 SP1 SP2 Radio Auto Power Cord Cable PSU, Car DC Adapter For Sirius XM Radio Stratus 6 Auto Cigarette Charger Power Supply, Car DC Adapter For Samsung Series 3 NP300U1A Mini Laptop Auto Power Cord Charger, Car DC Adapter For Audiovox D1210 D1501 D1805 D1810 DVD Auto Adapter Power Cord, Car Adapter For Uniden Atlantis 250 Marine Radio Auto Power Supply Cord Charger, Car DC Adapter For Sirius Sportster SP-R2 SPR2 01154B1000 Auto Power Cord Supply, Car Adapter Charger For KD-627 Fit RCA DVD Player Auto Power Supply Cord PSU P/S, Car Auto Motorcycle 12V 120W Power Supply Cigarette Lighter Socket Plug New, Car Power Adapter For Philips PD9016 PD9016/37 Portable DVD Player Auto Charger, DC 12V AC 220V Car Auto USB Power Inverter Supply 300W, 2 H11 White SMD LED Auto Car Fog Head Light Lamp Bulb High Power 6W, Skull Shaped Car Auto Silver Tone Steering Power Knob, Chevrolet : Chevelle SS 396 1969 CHEVELLE SS 396,BUCKETS,CONSOLE,T400 AUTO,PS,POWER DISC,FACTORY A/C,SC CAR, 1917 Print Ad PEERLESS Eight Auto Car 2 Power Ranges, 1917 Print Ad PEERLESS Eight 2 Power Ranges Auto Car, Auto Car 5 Blade Electric Power Window Master Control Switch Black, * NAPA * ** CYLINDER POWER ANALYZER ** * Vintage Car Repair Auto Diagnostic Tool, DC car auto power charger adapter for Motorola Xoom New, 2 X New Car Auto 500W Super Power Tweeter Loud Speaker, 80W UNIVERSAL CAR DC POWER AUTO CHARGER ADAPTER LAPTOP, 53 54 CHEVY AUTOMATIC AUTO POWERGLIDE POWER GLIDE TRANSMISSION TRANS TRANNY, New RED LED Auto Car Digital Volt Meter Voltmeter power, Auto Vehicle Car Power Relay 12V DC 80A 5 Pin SPDT, Power Window Kit Universal 4 Door Lock Kit 7 Switches Auto Truck Car New, 2 X Super Power Loud Dome Speaker Tweeter for Car Auto, Car Auto DC Socket 12V Charger To US Home Wall AC Outlet Power Adapter Switch, Powered by DEEZ NUTS nutz vinyl sticker decal Auto Car Truck JDM Domestic Import, Auto Solar Power Car Wheel Tier Tyre Air Pressure Gauge Sensor Measurer Detector, AC Car Vechile Outlet Home Wall Auto Laptop PC Power Supply Cord Charger Adapter, 80W DC Car Auto Charger Adapter Power Supply for Laptop, Car DC Adapter For Huawei IDEOS S7-104 S7-201C S7-201U Auto Power Supply Charger, POWER MIRROR HEATED PAIR-PART AUTO CAR DOT SAE-WARRANTY, Car DC Adapter For HP Mini Netbook 110-1046 110-1046NR Auto Charger Power Supply,
