This question is unfortunately very short and sharp.
Fundamentally, Google is the only search engine that actually would give you a ROI on your SEO.
Sign up for SmartCompany newsletter.
Free to your inbox every weekday
End of story.
The same market shares apply with paid search. Focus on Google.
If you were marketing outside Australia, it’s a different story, but, for now, Google needs to be top of mind for any start-up.