.iff and .tga are the formats I tend to use. both have decent ish compression and can store alpha channels. BMP is pretty bad for compression and also has no alpha channel.
for image joining programs I guess there must be freeware apps that'll do it.. try having a look on www.highend3d.com
in the tools section. apps like after effects and premiere can do it, but theyre far from being free