I'm starting by offering ad space via swaps to help build a following, then I'll begin to charge.
But, just like it was said in above comment ... i've bought ad space from blogs and I simply payed via paypal, after creating the html code of the proper sized button. I emailed the code to her and that was that. :)