I love my mini trampoline but I don't think it would be best for your foot. MAybe you could try biking, swimming, or even an elliptical would have no impact.
I think the Urban rebounding videos are a lot of fun. I have compilations 3 and 4 and that is like 8 workouts. The only problem is that they are all really short, none of them are longer than 30 minutes. I also have Tracie Long's G-Force which is one of the funnest ones out there. The trouble with it is that she breaks it into segments with weights so it is only like 40 minutes. A new one just came out called cardiolaties. I haven't tried it yet but it looks like it is going to be super.
You can get the Urban Rebounder Compilations cheapest on Amazon. G-Force is on the Reboundair website (you might want to consider the reboundair over the Urban rebounder it is supposed to be better a little bigger and it has a softer bounce) Cardiolaties in on collage where you can also find some clips which will help you decide.
It is great exercise, a lot of fun, it doesn't "hurt" like running or other high impact and if you don't want to do a video you can do it while you watch TV or rock out to music.
http://www.collagevideo.com/cart/default.aspx