You will see these features in iPhone OS 3.0 if you have OSX 10.5.7 on your mac.
I have 10.5.6 on my mac.. will I still see it?
I don't understand why you're asking that, the reply you quoted has the answer: OS X 10.5.7 will be required for notes/todo syncing. It's not out yet, but should be out very soon.
OS 3.0 for the iPhone should be out in June.
With the GM circulating around and the release set for a few days from now, what's the status of iCal todos and the iPhone? Does there still seem to be a consensus that the best approach is to take a third-party to-do list that integrates with iCal on the desktop in order to have iCal todos AND iPhone todos all synced up?
I don't think they do. They have no app to sync to on the iPhone.