First, select "Build for PDA" (compiles)
Then, select "Download"
And finally, press the run button.
Then go to the PDA (or emulator) and run the application. The run button simply connects the two together (for debugging/testing), it doesn't actually run it.