COTVNC 2.0b4 on an Aluminum 1.5GHz PowerBook, Tiger:
Startup speed averages 30 seconds from launch to login window.
May be related to the number of remote addresses defined (around 40, plus a few on Bonjour).
On an 800MHz G4 with a brand new COTVNC installation (four available hosts on Bonjour), time from launch to appearance of the "VNC Login" pane is about 1.5 seconds. On a 1.25MHz G4 with about 40 hosts predefined, this interval is 35 seconds. It's as if it is reaching out and polling every one of the entries, which is not reasonable since most of their IP addresses are stale.