Great, I hope this helps. Please double check my knowledge on this before you buy. You probably should actually bolt the new rim/tire on before you buy (if used) just to make sure.
The tire size and brand will depend on the rim size and what kind of driving you plan to do and how much you want to spend. It is a pretty wide selection based on budget. You can check out tirerack.com for some deals.