I'd agree -- use JavaScript. Anything else is going to require a round-trip to the webserver.

There are plenty of javascript toolkits these days to make things easier on you. (dojo, prototype, Google Web Toolkit, etc.)

If you want an example, see any of the insertion routines for Prototype