NASA Heavy Lift Launch System and Propulsion Technology Request for Information
"On May 3, 2010, NASA will issue a Request for Information (RFI) seeking general information regarding potential launch or space transportation architectures (expendable, reusable, or a hybrid system) that could be utilized by multiple customers (e.g. NASA, commercial and other Government agencies). The RFI also will solicit information regarding propulsion system characteristics; technology challenges related to liquid chemical propulsion systems; as well as innovative methods to manage a heavy-lift development program to include effective and affordable business practices. The RFI will be open to the broad space community, including commercial, other Government agencies and academia. Information obtained from the RFI will be used for planning and acquisition-strategy development for current heavylift planning activities, as outlined in the Conference Report to FY 2010 Consolidated Appropriations Act (P.L. 111-117)."



IMHO, the likely respondants:
ULA - EELV Common Upper Stage and Altas-V Phase 2 core;
Boeing, ATK & Lockheed - Boeing's RS-68B-powered SDHLV-In-line with ATK strap-ons and a Lockheed Centaur-derived wide-body upper stage.
Whilst I'm sure that SpaceX would like to respond with the Falcon-9 Heavy/Raptor system, that is probably too far off to realistically meet a 2015 deadline to start bending metal.
FWIW, I'm not sure if it is possible to get around the disconnect of a HLV system that is usable by commercial customers. Even if you are using the old definiation of Heavy Lift (IIRC, 25-50t IMLEO), I can't think of many commercial applications. This is why I think that ULA's EELV-based idea might have an advantage. Using the extant EELV single cores with the common upper stage, you still have a launcher for commercial payloads. Go to triple core and you have a low-end heavy lifter. Switch to the 5.4m-diameter twin-RD-180 core and you have a mid-range heavy lifter.