Uncharted or Resistance. LBP is fun, but it's not a play constantly kind of game, more like, a play between games game. Killzone 2 is also nice, but the controls will throw you off, so I'd get your bearings with resistance or uncharted first.
They're the same except the R2 and L2 buttons are...