Progenix Oj101
Dealer
I have also recently just started out, and I decided on a 650D. My interests are also landscape, here are some shots I have taken with it to give you an idea of what sort of results you can achieve with the camera as a beginner (like myself).
http://www.panoramio.com/user/7997213
I've found that photographing the night sky with a crop (APS-C) body does not really work, unless you create star trails.What you can do is go to a sight like Flickr or 500px and search for images taken with a 650D or 3100 and you will see some great stuff on there
cant go wrong either way IMO, although I do believe that canon is cheaper.
I'll always keep a crop camera for shooting stars, why isn't it working for you? The extra 60% reach is awesome.