Try your bank fella, HSBC (granted people I know are having nightmares with them) but they did a good job for converting euros for me.
www.xe.com is the most up to date place to check current rates etc too.
Failing that, there is a money exchange just off the C ring, head from ramada juntion towards the airport, at the traffic signals (the one after the muntazah signals) turn left and the exchange is just after the marine/boat shop on your right.

Hope this helps

You're born, you take s**t. You get out in the world, you take more s**t. You climb a little higher, you take less s**t. Till one day you're up in the rarefied atmosphere and you've forgotten what s**t even looks like. Welcome to the layer cake son.