Since the update there is virtually no lag, only when multi-tasking to the extreme have I experienced it, but then Taskiller takes care of that!
It's a great phone, but if you can wait there are some awesome new Android phones out in Q1-2 next year, such as the HTCs already mentioned as well as the Sony Ericsson X10.
Ben