save your sanity and call "babysteps" to do it for you.
I agree - just did this and it made my life 10 times easier. For just over AED500 they provide a delivery service so you don't even have to leave your home. Bliss!
We've got birth certificate in English & Arabic copies immediately. MOFA is located on intersection of Khalid Bin Waleed street and Al Seef road (Karama/Bur Dubai area). As other posters said, the most difficult is to get parking there. otherwise, quick & easy. MOFA attests English copy based on Arabic copy (Arabic copy doesn't need to be attested as it's in Arabic already)
How much does it cost to get another copy attested down the road? We were going to use BabySteps, but then balked at the additional 100 dhs fee for each additional copy + costs; thinking we may just get one copy for now, and then get others as we need them.