I've been searching high and low to try to find some good gear for my elemental shaman, but I just can't seem to find anything anywhere. I'm already doing random bg's several times a day to save up honor points for some, but that still leaves me with needing gear for leveling up. Any advice is appreciated. Thanks for reading.

Hmm, 70-80, the longest most drug out part of leveling a character in WoW. The best way to get gear for that is to just go do it. Your quests will reward the gear you need for each progressing area. Plus when you find chests, with the new expansion, you get a bunch of expierience and a nice item that is usually a nice upgrade. Just go level man.

Well you can check Wowpedia where they list the dungeons and the drops from the bosses.
Atlas Loot is also a useful add on to check what kind of gear you can get from various dungeons when you're on a FP or something.