I had exactly the same issues. Here's how I got it up and running:
1.- Carefully extract the Arduino software to your Program Files (x86) folder. Make sure that you correctly extracted the contents of the Arduino .zip file - in particular that the lib directory is directly inside of the Arduino directory and contains the file pde.jar. (http://arduino.cc/en/Guide/troubleshooting#toc12
2.- Make sure you have the latest Java Runtime Environment (I think it's JRE 1.7 at the time of this posting).
3.- Go to device manager and under "Other Devices" right click your Arduino and update the driver. Make sure you point it to the "drivers" folder and NOT any subfolder. It should detect it from here.
4.- Start up the software. No matter how many times I tell it to run as administrator it still asks me if I'll let the software make changes every time I start it up, but it should run at this point.
5.- Send me gobs of money
4 GB DDR
Arduino Uno board