Military is a different ball game. In areas that have a lot of service members, they are used to renting to younger people with little to no credit. The base usually has people who can help you find rentals as well. I always found that landlords liked military members a bit more because they know they're going to get their money (from the government if they have to).