I personally think the Ibanez GAX30 is the best n00b guitar out there, I started with it and it was brilliant. Hell, even the more experienced players (on a budget) still prefer to play it over flashier guitars.

Gibsons are pretty sexy though, I really want a gothic SG.