You CAN make your own potpourri. All it takes are some dried rose petals, or dried lavender, or cinnamon, or any number of other things, list found here:
http://en.wikipedia.org/wiki/Potpourri along with some essential oils. Or, if you're lazy, you can find high-quality, natural potpourri.
Use a wax/potpourri warmer (it's a little chimney thing with a bowl-shaped top and a little spot for a teacandle, or else you can get an electric one), and follow the directions on it for using water and traditional potpourri. In turn, you can also use wax tartlets as a scent for your room using this warmer. You place a wax tartlet in the top and the teacandle down below, and the wax diffuses scent throughout the room via essential oils added to the wax as it heats up.
My SO is very particular about scents but does not seem to mind the wax tartlets as much.
Or buy Nag Champa incense. Your room will smell like hippie--but in a good way.