It is relatively simple and not too expensive to properly oxygenate your starters and wort. Most LHBS' sell the adapter for the red O2 tanks. Like this : http://www.northernbrewer.com/brewing/brewing-equipment/fermenting-equipment/aeration/economy-oxygenation-kit-w-regulator-and-stone.html
You have to get the tanks at your local hardware store for $10. For me that's worth it. A little red tank lasts probably 10 batches for me. I time the length I send O2 into my starters and wort. 30 seconds for starters, 2 minutes for 5G of wort. Not too scientific, but I have seen very good results and can repeat the same process each time. The next step up would be to get a bigger, refillable O2 tank and a regulator. Not worth it for me, but it would be cool!
For me I never bothered to try to aerate me wort. Yeast don't want just "air", they want oxygen. A stir plate would be cool also. I've seen plans that don't look too difficult to make. I have had good success with my "little" 500-800ml starters with no stir plate, just the occasional swirl by hand in the 12 or so hours they are going.