Obtaining maps of underground utilities from city governments

I am interested in hearing peoples' experiences in obtaining maps of pre-existing underground utilities from city governments (as it relates to deployment of MAN fiber). Thus far the process I am going through can be compared to pulling teeth. Any advice would be greatly appreciated... :-(