It is Karama Post Office - I always stumble there somehow from Zabeel Road but never been able to figure out exactly how.
You could call them at 04-337-1500 for directions.
ETA: I think they're open from 7:30 am - 9 pm but only on weekdays.
<em>edited by em2san on 31/03/2011</em>