Traffic is much improved in the Dubai area these days. They've added new bridges and widened existing ones over the creek.
There also just seems to be less traffic, which maybe due to the economic downturn.
It should take around 45 minutes to get to Palm Atlantis.
Cheers,
Rick