Saddles are one of those things where recommendations just don't work - everyone's butt is different and what works for Joe or Jane very likely won't work for you. In general I would say that soft saddles aren't that comfortable for most folks; especially over long distances. Also, the more upright your position on the bike the wider that you'll want a saddle to be (again, a generality). Brooks B17's do work for a lot of people but they're not cheap and they're boat anchors. They can look nice on a vintage bike but tend to look out of place on a more modern bike unless it's a touring rig. If you want to get a leather saddle cheap, here's a possibility. Otherwise, if I were you I'd check out your LBS's "take-off bin", Nashbar/Performance/Pricepoint/etc., or buy from an LBS that has a good return policy or a saddle test fleet. You can generally tell within three or so decent rides if something is way off the mark. I've ridden a lot of saddles and spent a lot of money before finding my grail - now I have a stash of them.

As for bars, I agree with Mr. Pounder - the Somas are great...but only if you need to shorten up your reach and get your brake hoods higher than on a traditional round bend bar. The also have the Somas in black and in a 31.8 clamp diameter but that's probably doesn't apply here. They should be $40-$45 at your LBS (who probably won't have them in stock. They can order them from Merry Sales). Soma also does make a traditional bar called the Roundwise, if that shape works for you. The reach is longer than the Highway one and the brake levers will sit much lower.

Good luck with everything and let us know what you get and of course, post pictures!