Someone has already mentioned it, but the ATI HD5830 are a great little card to start off with.
I'm pulling 285-300 m/hashs based on 975/350 settings with afterburner and windows 7.
In Australia, you can pick them up for around $140-$150 depending on where you shop.