There are chairbound exercises and those for the elderly that you can find online. I just searched chairbound and found thousands of hits.
Anything in a pool is also a great workout and easy on the knees.
There are surely to be some great DVDs available. If you have Netflix they will be delivered right to your door and there is no late fee.