Buying vs catching a horse in Red Dead Redemption
Solution 1:
The advantage on buying a horse is that you will be able to call that -kind- of horse back even when it dies. Thus, if you buy a nice horse such the Kentucky Saddler, American Standardbred or Hungarian Half-bred you won't need to break them again to use them.
By the way, once you buy a horse it won't automatically come to you .. you must open your inventory and use the item you bought representing the horse... then, the horse you were using will go away and the 'item' horse will come to you. This item representing the horse has unlimited uses.
Solution 2:
When you purchase the deed to a horse, and "Use" the deed you will have that horse when you whistle for it (and the deed never goes away and you can use it as many times as you like). So purchasing the deeds to horses are the only way to switch to new horses without losing your old ones.
I would suggest you purchase the deeds to the Kentucky Saddler, Hungarian Half-Bred and American Standardbred (but make sure you get them at stores where you have the discounted rate - $750 each)