Ok, just a few tips:
Both of those sets are nice, but are a bit low on healing. I also
think that both AR and SS are pretty commonly resisted dmg types (just
do less dmg) but they have some great attacks.
Stone armor is nice, but several of its powers will reduce your
movement speed a good deal and I'm not sure if it has any heals at
all. It also makes you look like a big pile of rocks, which can
be a good or bad thing I guess.
You may want to search this forum a bit and read up on some of the
early info post regardling things like macros and whatnot. If you
go Brute you will definately want to have an auto-brawl marco made to
get your Rage bar up quickly (brawl does almost no dmg but its has very
fast recharge and each hit increases rage).
When planning your character (particularly Brutes and Corruptors and
Doms) make sure you are able to take Stamina at lvl 20. You
get a new power every even level (2,4,6,8 etc up until lvl 32 then its
ever 3) and you will need 2 powers from the Fitness Secondary powerset
(available to everyone) before you can get it. Also on that note
I believe at lvl 6 you get access to the non-class specific powersets
(tavel powers, fitness, stealth etc) just remember that you can take as
many additional powersets as you want, just dont go overboard.
You will be able to get your travel power at 14 as long as you have
taken the base power already.
Confused yet? If you look around there are some links to alot of
helpful tools such as character planners, maps, bagde requirements, and
guides. I suggest looking them over before starting out.
The official forums have alot of great guides as well.