I went to Sew Simple in Philip, Canberra, that someone recommended last week. Heaps of 2nd hand machines, but ended up going with a mildly-computerised husquevarna. They reckoned it's easy to use, and it didn't have heaps of embroidry stiches (didn't want that stuff). They're servicing it now (included in price) and I get it next week.
Thanks for all the advice about what to buy!