If you're using a fountain pen, go with Noodler's Bulletproof Black. Amazon UK has it for under 20 quid, and it's both free-flowing and permanent.
If you're using a dip pen, basic black ink is less expensive. IIRC, I've used Senshi (their top item) and it worked OK. I grew up using Speedball Super Black India Ink, which is listed on that page for under £9. Most of those are for dip pens only, and not suitable for fountain pens.
Thanks for your reply mate!
I was thinking of Noodler's actually, but I also looked at Aurora ink too, which some people said was good. I might end up buying the former because I've heard a lot of good things about it.
I have a dip pen too, can you use fountain pen ink for dip pens too?