Eric,
Good move...I hope the price is right. All regulators will fit any bottle. Small "owner" bottle can be purchased for a reasonable price from your oxygen/gas distributor, then all you pay for is a refill.
Regulators can be single stage or two stage. Most home shop styles will be single stage which is entirely adequate. Regulators of this size limit the flow, so giant rosebuds can't be used, but large heating tips can. Again, this is all you would ever need.
New hoses would be the way to go...they are cheap and will guarantee you have no holes. I would recommend flashback valves too.
Your new find could be "Victor", but with the clone import market the way it is, Victory might be a offshore brand too.
Good luck with your new toy!
Stuart