|Not all maps need to be beautiful.|
So what do you do?
Well, remember that the map doesn't need to be an ornate and beautiful work of art made using the Sims 3, architectural floorplan program or even an RPG focused map maker. It can be a hasty scrawl on the back of the envelope. You can pre-make it or wing it, and not every detail needs to be placed (or labelled). You certainly don't need a grid unless it helps you draw or your game system cares quite a bit on 5ft squares (though even there some groups quite readily guesstimate positioning without a map).
You also don't need to use miniatures if you have a floorplan. So long as everyone is on the same page and knows how the place sits, recalling people's positions is normally very easy especially as most games don't really care whether a person is within 12 feet of another!
Also, players, be aware that your GM may not be made of money so if you want schmexy floorplans and you know that your GM may adore making them should they have the option, you could always offer to purchase them a mapmaking program (funds permitting).
This isn't to say that you are required to do so, or that your GM even wants to make maps, but should you and they be agreeable to the idea, it can be a nice thing for your GM to get a treat even if that treat is so that they can make the play experience better for you!