I have been vegan for about ten years, and have helped many friends go vegan. Here's a big thing I tell them: You don't have to go vegan all at once. When you think about it, the fact that you can't do without salmon shouldn't affect your ability to cut out chicken & turkey. I see this problem with a lot of people trying to go vegan or vegetarian. They can't cut out one food, so they don't want to cut out any. I think any difference, no matter how small, even if it's just cutting *back* on animal foods, should be commended!
For easy vegan recipes and nutritional information, I recommend Simply Vegan or The Vegan Sourcebook. How It All Vegan is also a "hip" cookbook that explains some nutrition. There are so many ways for vegans to get protein, and I probably wouldn't do it justice in this post. When I'm craving protein and want a quick fix, I'll eat some raw cashews or peanut butter, or make a fresh-fruit smoothie with protein powder. Also, one question... what do you hate about beans? Is it the flavor? The texture? There are many varieties of beans and ways to cook them. One thing about going vegan is that you learn to try new foods and see familiar foods in a new light. It's one of the many perks!