Here's a fun thing I found a few months back, and can confirm it's working.
[Tweak] ULTIMATE!! aGPS cab (GOOGLE or NOKIA server!) Generic UPDATE 06/08/10! - xda-developers
As per the post, it's a simple aGPS server patch that allows it to use Google's servers instead of some generic aGPS server. It's using Android GPS servers, so it should work internationally.
All you need is a data plan to download the information and it does the rest.