Definately go for braid ( unless you plan on doing lots of trolling) , it doesn't stretch like mono so you are in more contact with your bait and you get more feeling when a fish bites enabling you to set the hook at the correct time.
As for your rods it depends on your budget, if not to high i'd go and check out the daiwa 'grandwave ' or the shimano backbone series. I quite like the grandwave as its tip is a bit softer than the backbone ( enabling more feel with a lure/fish ) and its still got heaps of grunt down the bottom for pulling up a horse. Just go into a shop and handle a few rods, get someone to load them up and you will work out which one feels right.