DirectAdmin, or Cpanel are the way to go... check out a virtual or with how many domains it sounds like you are doing a dedicated server with either easy to use service. I'm personally using Split Infinity, and I've also heard very...very good things about baddogs's
www.gotwebhost.com.
Once setup you should be rocking through your new domains as quick as your registrar can propogate DNS