We use Joomla extensively with our clients as well as our own sites. It does just fine with SEO. You will need to grab

SEO Patch
SEF URLs (there are a few paid and free)
Meta tag generator

Add these components/modules and you will be good to go with Joomla... need any help feel free to PM