The GPS takes a while to lock on, sometimes 5-10 minutes, but they are hoping to fix this in future firmware updates. You have to pay for the nokia navigation, but you can put nav4all on it for free (without maps) but it counts down to the next turn and tells you which way.
The browsing is fine, works really well, I've put Opera on it in addition to the nokia browser, they are different and Opera is better for some things, nokia better for others.
The amount of apps you can get is good, loads of online radio players and things, I love it, it's the best phone I've ever had.