Last year, an estimated 45 percent of Americans ages 18 to 64 reported they've had an HIV test at least once in their lives, up from 40 percent in 2006.