This is kind of a Catch-22 situation.
On one hand, you can add a style block right before your Element's inserted in the page, but Chris Pebble points out the problems with that. (If you decide on this, make sure you pick very unique IDs for your Elements so your selectors don't accidentally select and style anything else).
On the other hand, you can do something like this:
<a href="#" onmouseover="this.style.color=red;" onmouseout="this.style.color='blue';">...</a>
But, that's nasty in it's own right as it ties together markup, presentation, behavior and a whole bunch of other things.
You could also inject a stylesheet into the page by writing out a link tag or manipulating document.stylesheets, but that's going to trigger a download.
I've usually seen the first method (adding a style block) done on large, "modular" portal sites that do this sort of thing, so maybe that's the de-facto standard (it at least is more readable and maybe easier to maintain than cramming JavaScript in there?). The JavaScript method seems to have the least impact on the DOM and the overall page as you're keeping your presentation to yourself.
This is one of those front-end dev morasses where every answer you choose is wrong to some extent, so weigh the options and pick what's easiest for you to build and maintain.