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.
I agree with you about how social networking sites and forum signatures will help you much to increase traffic to your website.
@ OP: What about the old article marketing method, have you tried it also?
Threaded Mode
Forum Contains New Posts 
Forum Contains No New Posts 
Forum is Closed