If you have REI's minimap, then you must have Modloader. I've been getting the same problems lately, and this has never happened before. Modloader just takes my computer 2-3 minutes to load MC, and I have no idea why.
Try updating your Java (OR downgrading it if you recently updated it, as that may be the problem).