First off, how much land do you have to work with? Do you want to have "babies" or do you want to have some cattle that you can get your feet wet with and make sure you like the whole thing from an up close and get dirty perspective? How are your fences? Stockers have a quicker turn around time, and you don't have to keep them through the winter if you don't want to or have water issues etc. Winter rye is good for grazing, no toxicity problems like the sorghums/sudan grasses. The most popular and therefore the most expensive per pound, size is 400-500 wts. Also get sick quicker as alot (not all) are sold right off their momma's so not weaned, will look for a way out to go back to momma, and stressed can get shipping fever etc. If you are planning long term, and get attached, then cow/calf. If not quite sure, I would go with a little bigger stocker, 6-700 lb as they are most likely weaned, know what a waterer is, not just going to the creek, will appreciate good grass to eat and go right to grazing, and will bring nearly as much per pound at 900 that they cost at 700 lbs. If you are close to a stockyard, go and sit and see what they are doing/bringing. Gives you some perspective on what's available, what's popular in your area, and what brings the most money, what the price differences are between 5 wts to 7 wts to 9 wts and where you can get the most return.
If you go c/c, find a dispersal sale, buy some of the more mature cows that know what they are doing and will hopefully have some experience. Do not buy first calf heifers: they will usually be the most expensive, and can be the most difficult to calve when you don't know what you are doing and they don't either since it's their "first rodeo".....
Can't say anything bad about cows with brahma or brangus except they do tend to be very protective of their babies and a little more high strung in alot of cases. They aren't popular here and are discounted heavily so don't see many, they are definitely more suited to hotter temps than here too. I would think a hereford, angus, or a red angus which seem to take the heat a little better. I would also stay away from any thing with limousin as they can be very aggressive with babies. NOT SAYING that an angus or hereford won't be protective.
Biggest thing is to match what your place is to what you want to try.