Rapid point-of-care (POC) testing for HIV has been shown to increase the uptake of testing, rates of clients receiving test results, numbers of individuals aware of their status and timely access to care for those who test positive. In addition, several studies have shown that rapid POC testing for HIV is highly acceptable to clients in a variety of clinical and community-based health care settings. Most acceptability studies conducted in North America, however, have been conducted in large, urban environments where concentrations of HIV testing sites and testing innovations are greatest. Using a survey of client preferences at a sexual health clinic in Halifax, Nova Scotia, we suggest that HIV test seekers living in a region outside of Canada's major urban HIV epicentres find rapid POC testing highly acceptable. We compare the results of the Halifax survey with existing acceptability studies of rapid POC HIV testing in North America and suggest ways in which it might be of particular benefit to testing clients and potential clients in Nova Scotia and other regions of Canada that currently have few opportunities for anonymous or rapid testing. Overall, we found that rapid POC HIV testing was highly desirable at this study site and may serve to overcome many of the challenges associated with HIV prevention and testing outside of well-resourced metropolitan environments.