You're getting sick of soy hotdogs?
I envy you! I can't afford them very often, around here they're quite expensive. I go for the natural tofu, that's the cheapest and i think the most healthy choice.
Robert already mentioned nuts and nutbutter. I love peanut butter! Great source of protein and energy!
What's more, soymilk, soy yoghurt, soy protein powder, these soy protein balls, apart from soy: wheat "meat", sprouts, lentils. And there are other protein powders around than soy.
EDIT: Forgot to mention grains. Oats and wheat have high protein percentage, but Quinoa and Amaranth are still better.
AND get used to the thought that you don't have to eat 2-3g of protein per kg of bodyweight per day to grow muscle