Redshark is pretty good, but its still quite a new programme.
Id recommend you download Apprentice (a MTG card sim) and then apply the Pokemon Patch, its also a lot smaller than Redshark.
Also Pokemon Apprentice is the most popular programme at the moment so your more likely to find a game on the Gym or sometihng.