UPDATE:
Here is the OFFICIAL line-up (posted today, Monday February 31st, on the Coachella website):

Saturday April 30
Coldplay
Bauhaus
Weezer
Cocteau Twins
The Chemical Brothers
Wilco
Keane
Snow Patrol
Rilo Kiley
Cafe Tacuba
Doves
Sage Francis
Armin Van Buuren
The Raveonettes
Bloc Party
Mercury Rev
Fantomas
Hernan Cattaneo
Spoon
Zap Mama
DJ Peretz
Jamie Cullum
M83
Ambulance LTD
Four Tet
MF Doom
Josh Wink
Amp Fiddler
Tiga
The Kills
Donavon Frankenreiter
The Secret Machines
Boom Bip
Swayzak
DJ Marky
Immortal Technique
Jean Grae
Razorlight
Katie Melua
Radio 4
Buck 65
Eisley
The Sexy Magazines
k-os

Sunday May 1
Nine Inch Nails
New Order
Bright Eyes
Gang of Four
Prodigy
Black Star
The Faint
Roni Size
The Arcade Fire
Roots Manuva
DJ Krush
Thrice
Junkie XL
M.I.A.
British Sea Power
The Dresden Dolls
Miss Kittin
The Fiery Furnaces
Aesop Rock
The Perceptionists
Jem
Autolux
Sixtoo
Tegan and Sara
Stereophonics
The Bravery
Matthew Dear
Diplo
Subtile
Beans
Shout Out Louds
The Futureheads
Sloan
Kasabian
The Blood Brothers
Matmos
Wolf Eyes
Gram Rabbit
Smokestacks
Zion I