You can try the TT POI's in your region.
The HERE (+ extended) seems to have more POI (bigger files) than TT, however I can not say much about accuracy.
I most of times navigate to an address, not to a POI. As for POI showing on the map (like e.g. gasstations) I have not yet missed one or saw it on the wrong side of the road. Consider that when I am not looking for e.g. a gasstation, I do not pay much attention to it on the road or on the GPS screen.