http://www.homestead.com/ipmofalaska/files/aphids.html
Above site has much useful information.
Additionally, here is info from the book, "Grandmother's Kritter Ridder" by Dr, Myles H. Bader (I bought mine from QVC).
Paraphrased/ page 56:
Aphids will suffocate if sprayed with cooking oil. Make spray by adding 1 teaspoon of insecticidal soap and 1/2 teaspoon of cooking oil to 1 quart of water. You can also use commercial spray such as Pam.
Soak 15 mature Marigold plants in 5 pints of boiled water. Cool. Add 3 drops of liquid soap. Strain and spray plant.
Tea (CAMMELIA SINENSIS), high in caffeine, makes a great spray. Then sprinkle the used tea leaves as a top dressing on the soil.
Tomato LEAVES and STEMS spray. 2 cups tomato leaves and stems and 1 quart of water. Grind up the parts in a food processor with water. Let stand over night. Strain, then add 2 more cups of water.
Other ideas for combatting aphids are in the book, also, but these seemed best for your particular problem.
EDIT: Here is a link to Garden's Alive! which is a company speacializing in natural solutions for home and garden. The link is for Ladybugs:
http://www.gardensalive.com/product.asp?pn=5065