Take heart my friend, and take a patience pill as well, that's what you're going to need. I was / and still am, I guess, in the boat as you. I hit 70, did all the necessary quests to get the best gear from them. Levelled my smithing to make my epix, made some neat gear as well (my Ragesteel gloves are the best pure dps gloves outside heroics, maybe even Kara).
I've only ever solo'd, don't like running instances (whether that's because I don't like the runs, or I don't like grouping, I'm not sure - but it's irrelevant), and I geared myself out pretty well despite that. I made /did enough to get BS to 375, got my Netherdrake, got exalted with Scryers, and pretty much did everything else that I could without starting to Raid.
That's when I decided to start PvP (I had 10 HK's to my name at the time thanks to a crazy 10 mins in AB when I was 39). The funny thing is, up until that point, I shunned PvP even more than instances, but I thought, "hey what the hell". I entered EotS with a few of my buddies (2 were as green as me, 2 were PvP-crazy), and had the biggest blast of my WoW career up until that point. I decided right then that this would be what I was going to do. So I started doing BG's, mainly AV for the honor, and if I felt like testing my skills against other players directly, I would try the others.
When I started, I had 7200 hp, 6500 armour, 1500 AP (thanks to imp berserker stance) and 27% crit (in zerker). The one comment I received here which woke me up was "I could 3-shot you with those numbers if we ever fought". So, I dumped a lot of my stamina light gear (even if it meant losing AP and crit), and started building up on survivability. As a blacksmith, I crafted a set of adamantite battlegear which, while only being level 66/67 gear, are 3 of the best PvP items that can be easily gotten. SOcketed smartly, these are better than the equivalent HW pvp items (if you ignore the res, which you shouldn't, but hey). I also changed from Axesmith to Hammersmith and crafted Thunder (109dps 2H mace). I respecced to a 33/25/3 build, and decided I was good to go.
I now have the 3 veterans plate items, and together with a few other pieces I picked up of the AH, I have 10,944 Hp, ~8000 armour, 1450 AP and a shade over 20% crit (resilience kills crits anyway so this is my lowest priority).
Right now, 1 on 1 - I pity Fire Mages, rogues, shammies, priests (non-shadow), hunters - I win a large majority of those encounters. 50/50 encounters are other warriors and 'locks (berersker rage and death wish are your friends against these critters). No win encounters (for me at least) are frost mages and shadow priests - just can't seem to beat these guys. Pally's are another animal totally - It's hard to kill them cos they are incredibly hardy - but they do absolutely nothing to me. I am yet to be killed by a pally, but HAVE killed my fair share - something which is incredibly satisfying ;-)
I will continue to work the BG's and get the other 3 epic pieces (neck, back and ring), at which stage I will take a break from the BG's until the season one gear becomes available with honour. Until then I'll run a few arenas with my newly geared out butt and see how well I do when I am always focus-fired ;-).
My main advice, give the bg's a good go - and don't be put off by dying .. it will happen ... all the time. But you will kill lots as well. You will also get to learn how to play your class properly, more so than you would ever have thought. Try and get yourself into a position when there is a Pally or Drood nearby - you will be absolutely deadly if they decide to start taking upon themselves to keep you alive. Endless DPS coupled to endless healing FTW.
Another few pointers, make sure you have First aid maxed, and make sure you have large amounts of bandages with you all the time. We can't pop a spell on ourselves to replenish lost HP between fights, so bandages are your friends. Also, learn to fight on the move... your opponents will always be moving as well, and you need to make sure you're not sitting in the same place waiting for some rogue to backstab you. Map your main abilities to easy to access buttons, and learn where these are, you need to be able to react as fast as possible in order to be effective.
Apologies if you're already familiar with these tips (which you would be if you have PvP'd a fair bit before reaching 70), but for me, these were by far the most relevant bits of advise I received, along with "Get sta gear/enchants/gems".
Sorry for the looong post, but I'm just glad there's another warrior in my position.
Good luck, and most important of all ... have fun ;-)