Don't go to ACU. That's my only piece of definitive advice. ACU is good for a lot of things, I suppose, but I wouldn't go there if you're looking for depth or range in history.
I'm currently doing the Ancient History degree, which is awesome. Personally, I would look at the Macquarie arts degree as in your first semester, you chose whichever subjects look interesting. There is no immediate choice of major; chosing your major comes when you want to graduate. That way is great, I think, as it doesn't force students to decide on a major too early.
Sydney has got nice history and I know the english there is good, but I'm not sure whether you can do history, english, and education in your first semester (could someone verify?). Not only that, I don't think you can do a double-major in english and history -- from memory, your majors have to intersect (again, could someone verify).
Where do you live? Usyd and Macquarie are quite a distance apart, and depending on where you live, you might find the travel easier... Also, what are of history do you want to look at? If you want ancient, I'd say Macquarie for sure - if you want modern, I'd look at Sydney but remember that Macquarie's 'historical' units spread right across the departments and into areas like anthropology, sociology, media, etc.
Of course I'm biased, but here are the definitives:
1. ACU would
not be the way to go for choice and depth,
2. Macquarie is flexible, especially in subject choice, and provides an excellent introductory range (as well as more in-depth major range),
3. USyd probably has a slightly better range of modern history units, but you'll find that you can't do as many introductory units that don't fit into your major.
