Dowloaded Google maps. Work's great. Is there any other more advanced software that can give me for example Gas stations, places of interest, hotels, etc., near my current location? I prefer a free software as Google, but I would consider buying one, as long as I don't have to pay a monthly subscription fee (like AT&T Navigator, TeleNav, etc., which charge you a monthly fee).

I like 'Where' and 'Poynt'.
Both are free apps and can be downloaded through App World.