It's difficult to say why your tomatoes haven't produced over the last 3 years, but some ideas that come to mind would be:
1. not enough sun
2. poor soil
3. too much fertilizer (especially if it was synthetic) that caused leaf production instead of flower production
4. plants were already stressed when purchased due to lack of water and/or in starter pots too long and rootbound and/or leggy
5. heat stressed from high temps over 90*F when most toms stop flowering and producing. If it helps any, 2008 was one of the worst years for growing toms for most folks.
Tomato plants are one veggie (actually a fruit) that can be planted deeper then they were in the pot, so you might want to do that when you transplant them. They will grow roots along the stem and make for stronger plants. Soil that is rich in organic matter, such as compost, will help them along.
As to recommendations, you don't say if you would like to grow heirlooms. Many of these have more taste then the hybrids like 'Big Boy'. Of the cherry types, 'Sweet Million' is a great producer.
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.