Shouldn't be a problem running webadverts via the iframe or JavaScript modes. This is what I do, including on the cgi generated pages. The advantages with AdCycle is that you can target keywords to the search output whereas webadverts you cannot.

Not sure what you mean by your second question, if its about displaying the "category" name within the title tag, then you can do like: <title>My site : <%category_name%> Computer Games </title> in the category template.

- Eraser.