Well, just had a nice lengthy call to them both and Adam is a pretty clear winner =)
A bit cheaper, more helpful on the phone, and an all round better feel.
Now I just need to find the best place to buy a Galaxy s4 unlocked.
Asked about being telstra owned, and was told that they have not yet been bought out, and they might be becoming a parent company, so nothing will change.
So i think they will still be using optus mobile even if actually owned by telstra..