In order to help people, free and widely available maps are a good tool to rescue parties. Many users of OpenStreetMap have organized a wiki page to manage the work that needs to be done to quickly improve OpenStreetMap for this part of the world. Thankfully, Yahoo has high resolution imagery of the region making it possible to trace the streets. Note: remember that only Yahoo imagery can be used, as OpenStreetMap has a signed derivative work permission with Yahoo.
If you know how to edit maps, maybe you can land a hand! CrisisCommon also has other resources.
Follow-up: Mikel Maron has before and after images along with more info.