Are you talking about getting listed in the MSN Search Engine or the MSN Directory? As everyone else said currently Yahoo powers MSN but they are working on their own technology and already have one version online and running.
As for getting listed in the directory are you sure you submitted to the right category’s? My site was listed within a day with no problems. Maybe they are a bit backed up at the moment?