FYI, the rear is more steak and the front is more ground beef. We bought a half last year (front + rear). I think it cost us around $800, but unfortunately I don't remember the price per pound or the weight. We bought it in around February and it will be gone by early November. (Family of 6 who like beef, but I ration it - we have it around once a week).
If you know of any farmers who sell raw milk, you can try there. Around here there is a long wait at the USDA slaughterhouse, and farmers are not allowed to advertise non-USDA-certified-meat, but they are allowed to sell it on a "custom" basis, so if you make a deal with a farmer they can sell it to you as long as they aren't putting it in the farm store or publicly advertising. So you have to ask around.
Almost no butchers around here use paper - they've all switched to plastic bags instead. It's up to the farmer who they use for slaughter, and you pay a bit more for paper wrapping, if you can find it.
Our beef farmer called me and went through all the cuts and asked me what we wanted - how much as roasts vs. ground, for example.
We're on the waiting list for another half as soon as they have one available, but they don't do many. Also my freezer is half full of chicken and turkey and half full of veggies/berries at the moment! So I'm not in a rush for it. It has been great to have a freezer full of organic, local, grassfed beef for much of the year.