Making wire eyebolts is extremely easy; for heaven's sake don't spend good money on preformed ones. Get hold of some brass or copper wire of the appropriate diameter. (If it's brass, it will be easier to handle if you soften it by heating it over a candle flame first. Copper is already soft enough.) A set of drill bits, #60 to #80, makes an excellent set of mandrels. Clamp the drill bit in a vise, loop a piece of wire around it, and twist the ends into a tight pigtail. I find it convenient to make several eyebolts on strip of wire at once, then dunk them in chemical blackener and spray them with flat-finish lacquer before snipping them off. Stick them into the holes in the deck (or bulwarks, or whatever) with superglue.
Make your own decision about replacing the upper spars when you get the kit. I've never found it necessary on large-scale models like this. Other folks, however, report that Revell has been using a soft, flexible plastic in recent years that really benefits from replacement.
Dowels sold in hardware stores, hobby shops, and home centers (e.g., Lowe's) nowadays seem to be made of three species: birch, oak, and (occasionally) maple. Woodworking supply companies (e.g., www.woodcraft.com and www.leevalley.com ) sell other species of hardwood dowel, including cherry and walnut. Of those options, the least desireable is oak. Its grain is coarse and out of scale. Birch is nice stuff, provided the grain in the dowel you get is parallel to the length (which it probably will be, but take a careful look before you buy it). Maple is nice and hard, but brittle. Cherry is beautiful stuff, but expensive and a little on the dark side in terms of color. American walnut (as opposed to European walnut, which seems to be quite a bit different) tends to be pretty coarse-grained for our purposes.
Two good suppliers of fittings and other supplies are Model Expo (www.modelexpoonline.com) and Bluejacket (www.bluejacketinc.com). Bluejacket is a kit manufacturer that also sells general-purpose fittings and materials. Model Expo is a distributor for lots of companies, including European ones.
H.M.S. Surprise was a real ship - though O'Brian frequently modified her somewhat in his imagination. She had been captured from the French before the novel series started. Several modelers have built replicas of her based on an old Lindberg kit, which, when it was initially released, represented the French frigate La Flore. Lindberg, in an attempt to make some money off the current, Disney-inspired pirate craze, is currently selling it under the silly name "Jolly Roger Pirate Ship," but it's the same kit. If you do some searches in this Forum you'll find several threads that deal with the various things modelers have done to convert it.
The Heller Glorieux and Superbe are ships of the line. Heller does make a French frigate, La Belle Poule, but it's from a period later than the O'Brian books.
Hope that helps a little. Good luck.