The advent of the internet has revolutionized the field of advertising by providing a whole new path for reaching potential customers. Studies show that online advertising is, on the whole, extremely effective and that consumer acceptance of online advertising is comparable to traditional media. One of the reasons for the high effectiveness of online advertising is that users interact with the web at a far more personal and intimate level than they interact with other advertising media like the radio or television. Pervasive computing environments deal with users at an even more intimate level; hence such environments are even better advertising platforms than the web. Pervasive environments allow the delivery of relevant advertising in suitable ways to selected consumers. In this paper, we examine some of the possibilities of pervasive advertising as well as some of the issues involved.