I personally recommend Noodler's Bulletproof Black. It writes consistently and reliably on any paper I've tried, it's waterproof, and it's reasonably priced. If you're interested in fountain pens as a hobby rather than as practical writing implements you might have different recommendations.