Ok, this is coming from someone who's been playing the game...well, since it came out. So I know quite a bit of the decks and such.
If you're looking for cheap and effective, Scizor/Cherrim is your best bet. However, for the next step up, Machamp is also a very good deck. Both these decks can be constructed largely from non-holo rares (excpet for Machamp, which needs the Lv X form). If you don't play Dusknoir with it, Gengar can also fall into this category.
From there, Dusknoir, Magnezone, Torterra, Kingdra, and Regigigas are your next tier cost-wise I think. These decks either have more expensive holos and/or their respective Lv X forms. But in return, they also perform better; Dusknoir, Kingdra, and Regigigas are the big decks right now, but Torterra (and Grass in general) promises to be big once Shaymin Lv X is released (finally) in February.
Here's a basic list of the "staple" Trainers/Supporters you'll want in any deck regardless:
4 Bebe's Search
4 Rare Candy (unless you plan to avoid Stage 2 decks entirely, which is hard since most require Stage 2s)
3-4 Roseanne's Research
3-4 Buck's Training
2-3 Cynthia's Feelings
2 Night Maintenance
2 Warp Point
1 Luxury Ball
1-3 Premier Ball (depends on the deck)
3-4 Professor Oak's Visit or Felicity's Drawing
2-4 Plus Power
And finally, if you're serious about running Scizor/Cherrim, here's a great article to get you started (just don't mention Smogon on that site if you sign up, it's a banned word there for retarded reasons):
http://pokegym.net/forums/showthread.php?t=88567