The FDA just approved a new HIV test using saliva that generates results in 20 minutes. OraSure Technologies Inc. claims that the results are 99 percent accurate. There have been other fast tests for HIV, but they worked using a blood sample.
WashingtonPost.com: Rapid Oral HIV Test Approved