If i remember correctly, only OpenStreetMap doesn't work but if you select Google Maps or Earth or Hybrid, it works (tested on N900).
GPS fix should work (internal GPS, not A-GPS)