Rescue: Bloody easy to use. Their more useful cards tend to be quite expensive tho', and you'll need to play them in Mono, meaning you need 8 good cards of them.
You may have better luck just going with Montana.
Sentinel: Not really great or bad at anything, imo. With Lehane gone you won't have (m)any Elo banning issues either. Also quite cheap, not counting Melvin and Coby.
FPC: Always safe from ELO bans. High power and good damage, making them very straight forward and fairly easy to use. Unfortunately higher powered cards tend to be pretty expensive with the exception of Futoshi Ld. Having said that, with Ralph, Unagi, Sayura and Yu Mei you have a ridiculously cheap half-deck that can still pack a punch, especially for a beginner.
Rescue are fine :P There a good clan to use . I play Montana + Rescue . There both good but when Avola gets a ban , they become less effective because Don isn't the greatest card.
For Rescue this is the best and most common deck .
Krash (Super cheap! Yet it's a great card) Steve Buckler Anita Daussone (Super cheap again) Slyde (700 Clintz , a bit cheap)
Kerry + Sledg
A budget deck , if I was to name one would be -
Krash Larry Daussone Wesley Slyde Joanna Gordon Cliff (That decks about 7k I think)