Hi Eric, my recommendation is a good deal for you is one with lots of profit built in because your first project will be a learning experience. You'll need that profit margin so that when mistakes are made, you can take your lumps without breaking the bank. A first deal with low margins is a recipe for disaster.
Also, if you can find a really solid contractor, I would start with a full gut rehab, so long as the foundation is ok. Many folks will challenge me on this one, but I do full guts all the time and my first deal was a full gut (as was my personal home.) The reason I say this is because as long as the foundation is good, most of the time there are no surprises because you're ripping everything out so you've already budgeted for everything to be replaced.
Again, finding a good, solid contractor, that adheres to his/her budget is key to this. (This is the hardest part of flipping, especially in today's market.)