Verizon is easiest, but you can mod sprint, alltel, quest, telus, etc.. basically anything except for T-mobile or Cingular/At&T.
The phone should come with a USB cable.. it's required to sync your phone to the computer, something you'll probably do nearly every day... No other hardware is...