I have always had A-GPS off and I have no problems. Yes, it's slow to get a fix if it's cloudy but never taken longer than 3-4 minutes; through the windscreen.
Yep, it appears Nokia have blocked N900 devices from using there supl server. This has been proved by successfully using a proxy on the Nokia servers.