First try all those free sites like twitter and facebook. You'd be surprised how much traffic they can actually bring in.
I mainly promote through forum signatures and that has worked out brilliantly for me.