I really don't have any answers to your other questions, however:
As for picking 2nd and 3rd year subjects, just pick whatever takes your fancy.
Shakespeare is definitely not compulsory.
Just as a side note: I thought the English dept at Melbourne was pretty awful. It might be better now...