I know my fathers family came from Northern Ireland and were rabid protestants...would be interesting to find out more

You very likely won't. Records in NI were destroyed in the *troubles*

But try PRONI - rootsIreland - emeraldancestors (google them)

Rootschat & Lennonwylie could be useful as well.