Cafferata makes vegan + soy free frozen pastas, one with artichoke and another with olives. I've never had it myself but I've heard they're very good.
Amy's frozen foods has several, including California Veggie Burger, different types of burritos, Mexican Tamale pie (like a "shepards pie"), Indian style foods, cereal bowls, toaster pops and their new frozen organic cakes.
I think Kashi's Black Bean Mango frozen dinner is vegan/soyfree, I don't know about the rest of their line.
Turtle Mountain has a line of vegan/soyfree coconut milk ice cream! Ok, so it's not exactly a "meal" . . . unless you have it with pie.