If you want to go ultra cheap, look on ebay.

I recently bought a perfectly workable...no bells and whistles, but it works fine...sewing machine for $19.99 plus about $20 shipping.

all you REALLY need is a machine that sews straight stitch and zig-zag and will reverse-stitch. If it'll do buttonholes, that's great.