I was in the same predicament as you a few months ago (see "Will This Pump Work?") and currently my pond is a-bubblin' away for under $60.
I bought the GAST 1532pump for $40- it's 1.5 CFM, good for a small pond:
CHEAP and GOOD! I used 5/8" garden hose to go from the pump to my pond.
And this diffuser:
Also, CHEEP and GOOD! Yes, it can be done for under $60, it works great too, big time surface boil in 15' of water.