I'll prolly upgrade BES (Using Domino) to 4.0.6 to get the Sync Server Table. Then send a mass message to all of my users to go to blackberry DOT com/dst2007 {URL ninja'd by a Go-Bot} to download the appropriate patch automatically based on the version of their BlackBerry Device Software.
Seems like the easiest solution to me.

Server ain't there yet 'cause I've been busy/lazy. Take your pick!