Hi there! Looks like we're in the same situation!
I have braces since September 2007 and the main reason I wanted to have them is because my canines looked pretty much like yours - I had removable braces when I was younger, but almost no results (being removable, I took them off quite often and didn't wear them properly). So, in September I had 2 teeth removed - the first premolars, both right and left, and after all these months I am happy to report that my right canine has already moved, filling the space left by the premolar - I see it, and I feel it. However, I cannot say the same about the left canine, which has not moved too much.. or at least it's not visible yet.. and I'd say it will take a while until I see some changes..
I have ceramic braces, and some additional wires (or some kind of elastics, I'm not sure) around these 2 canines, put there to speed up the movement.
I have braces only on my upper teeth, my ortho said we'd go on and fix the lower teeth as soon as the uppers come to a nice allignment. As to my lower teeth, they look exactly like kittymeow84's. I thought that was my photo posted there..
Take care!
