Yes, I always suggest new believers start in the NT. I think I found a study we will all do together. It's called The Most Important Thing You'll Ever Study.
This will actually be MY first bible study and I like that it's not really commentary (or at least the samples don't look like it's much commentary), just taking you through the whole Bible. I've never been fond of Bible studies or Bibles with commentary.
Dh has been in the Word every day! Very, very encouraging to see this complete transformation take place.