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.
Get business news first
Sign up to SmartCompany’s daily newsletter
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.