At the risk of being late to this party, I was in a similar situation last year and I came up with two "winners" for my tractor. I've got a 45 hp tractor and I wanted to be able to do bales and rolls, and I didn't want to have to upgrade in size of tractor.
I got a New Idea 484 roller that makes 4' round x 5' wide rolls, and it works great with my tractor, even on hills. The baler is simple to operate and as easy to work on as any of them are apt to be. The only negative is that it makes a "soft center" roll and if you handle the rolls a lot with a spike, you can probably get some spongy/messy rolls. Luckily, I'm able to handle mine twice (once in the barn or pile, and once to feed the cows), so not too big of a deal for me.
I also got a JD 24T square balers, and I'm really happy with it as well. Once again, as far as balers go, it's probably as simple as can be expected, and mine has worked pretty well. I just wanted to be able to do a few hundred squares per year for ease of feeding a cow that might be in the barn or lot for a while (sick or watching it for calving trouble or whatever). I've only had a few minor issues with it, nothing too bad, and I've punched out about 2,000 bales in the couple of seasons I've used it (more than I was planning, anyway). I will say that I go sloooooooow with it, just because I would rather spend an extra hour in the seat than 15 minutes digging out a clog/jam replacing shear pins. It could probably handle a little more than I feed it, but I've clogged it a few times (usually in a corner with a big windrow) and that was no fun at all.
I'm sure there are other older, similar balers that would work just as well. Good luck with your search and take care.