I just wanted to chime in here as someone new to D&D as well (the intended target of the new Red Box!) who has picked up the starter set (my store also offered it early! hooray!).
While I've been a gamer for years (MMOs, video game RPGs, CCGs, minis games, etc.), I've never tackled D&D. A buddy...