I couldn't find this mod anywhere, so I made it myself
By default, the Vice City pause map is pixelated and crap, something like 768x768, so this mod replaces it with a much higher resolution file that maintains the map's clarity, even at the highest zoom level.
The actual map image was taken from the awesome HQ Vice City radar, made by yojo2, and is used with his permission. V1.1 perfects it and makes it a seamless image. If you want me to add a shadow like the normal map (see screenshots), put it in the comments.
For weeks, I've been waiting for this mod to get approved so the files can be downloaded, but nothing. So in lieu of that, here's a last-resort external download link.
http://img547.imageshack.us/img547/9729/gylj.png (with mod)
http://img600.imageshack.us/img600/9420/13lr.png (without mod)
http://img818.imageshack.us/img818/6312/dazc.png (with mod, max zoom level)
http://img842.imageshack.us/img842/7420/d5ob.png (without mod, max zoom level)
Note that the high resolution icons are from a different mod.