Community technology centers and libraries have been crucial components of public policy initiatives to reduce the digital divide. Using theories of structuration and the social construction of technology, this paper examines the gender dynamics of the digital divide at public access points in Austin, TX over 10 years. Using extensive participant observations, we found male users outnumber female users in public access Internet usage, even accounting for age and ethnicity. In-depth interviews revealed that both sexes saw public access as the least desirable place to use the Internet, but discourses around libraries differed. Female interviewees associated libraries with nostalgia for books and family, while male interviewees associated libraries with technology. Older female users also described feelings of technophobia.