Is there any software that can chain together Stills in order to create movies?

Also is there any software that can create VCD's which include Stills (like Nero can and K3B cannot?)

You can convert stills into video, but it may take some patience and manpage-reading. Check out mjpegtools, which includes 'ppmtoy4m', a utility that can pipe a series of PPM images into a yuv4mpeg stream, which can then be encoded by mpeg2enc. Check out the mjpegtools HOWTO for more information. You can use ImageMagick to convert images to PPM format, like so:

The -depth 8 part may be necessary, so the output format is compliant with what ppmtoy4m can read.

As for a VCD tool to create stills, I am not sure, but that functionality will soon be added to a set of conversion scripts I've written called tovid. Meanwhile, you might want to read Authoring an SVCD with vcdimager, which gives some of the basics on how to make (S)VCDs; the aforementioned mjpegtools also includes capability for creating still-image mpegs. Check out the '-f 6' option for mpeg2enc. Images must be 704x480 (NTSC) or 704x576 (PAL) to work as VCD stills.

QDVDAuthor claims to do DVD slideshows, not sure about VCD though.

I'm pretty sure mencoder will do a series of stills to a video stream too. mplayer has an output filter (I really should know the name as a relative wrote it) for piping into the mjpegtools mentioned above too, which would let you do VCD standard video streams.

It's '-vo yuv4mpeg'

That's it!

Invented for taking AVI and making (S)VCD/DVD out of them. The mjepgtools MPEG2 encoder is quite decent, especially for the price.

Yep, and it works like a charm in my tovid script! With the right input source and encoding settings, it produces output quality nearly indistinguishable from commercial DVDs.

Thanks everyone. Just posting from work, will have a try when I get home!