I am embarking on a similar project, installing m0n0 on a firebox II 700. ( mod nr F2064N )
I am going to try following this guide, maybe it will help you as well.
http://www.ls-net.com/m0n0wall-watchguard/Please post your discoveries and experiences here, and I will post mine