Can I run this motor off of this solar panel?
A 6 Volt DC motor will function very well with a 5 Volt supply. A 9 Volt motor on the other hand will operate at around half the rated RPM at 5 Volts, and even slower with any appreciable load on the shaft. Therefore a 6 Volt motor is preferable. 

Regarding solar panels, one would need to use multiple of the 5 Volt 500 mA panels in parallel, to preferably exceed the maximum stall current rating of the motor to be used. Stall current is typically much higher than the operating current. Thus, for a 6 Volt motor rated at say 1.1 Amperes maximum stall current, a minimum of 3 solar panels in parallel would be recommended, more if they are to be used in overcast conditions.

The question does not specify how much torque is expected from the motor, which is an important consideration for motor selection - speed ratings are typically at zero load or at some nominal load torque if this is explicitly stated.

Some examples of DC motors from eBay that will work on 5 Volts, and at prices well within the budget: 1, 2, 3.

For use with a propeller, a geared motor with lower RPM but higher torque would work better, for instance this one will deliver around 700 RPM with high torque, with a 5 Volt supply.



Similar motors can be found on many other sites - Radio Shack seems to be rather poorly stocked on such motors, so it would help to look further afield. 



Edit to address updated question:

The 6 Volt motor does not seem to have current requirement specifications, but as stated above, it should work well enough with 2 of the 5 Volt panels in parallel.

To successfully supply the 9 Volt motor identified in the question, a series-parallel arrangement of 4 panels (2 x 2) will work - The panels will not be able to supply the full required current under load so the motor will slow down, but neither the panels nor the motor will suffer any harm.