Wow, there is a lot of love for satchels! Maybe I would branch out and try a satchel--I've never had one before.
I have used crossbodies in the past but am conflicted about them. I love how my hands are free, but I find the constant hitting against my hip annoying and sometimes painful. I have most recently been using a small tote bag, which I can put on my shoulder and hold with my upper arm (like AviaMariah described), which is nice as far as not having constant bumping at my hip, but I think that it contributes to some shoulder tension where I hold the bag, since I have to hike one shoulder up a bit to get the bag to stay.
My "bag history" has been alternating between a crossbody and a small tote like this; I've never tried something that needs to be carried. Maybe finding a satchel that has an extra strap allowing it to be worn over the shoulder so that I can have my hands free when necessary (like when carrying in packages from the car) would be something to try. I could do with a change-up in the purse department.