Yes!
Yes this can and should be done. The mixing of platforms is of no concern.
Hard? Well, the new Red Hat distrobutions (currently using 8, 9 available) are as easy as windows to install. The IPCop manual shows you the steps in simple fashion. Witha couple of hours work you should be up and running.