We have two 1841s. So the connection is between two cisco routers over two non-cisco routers. I havent tried it but I was under the impression static routes could be entered for the other cisco router on each router for the sake of hello packets, and the neighbor command can be used to specify the neighbor for hello packets. If this doesnt work, you're right I'll have to resort to GRE tunnels.
I wonder if I can do GRE tunnels just for the hello packets. Another thing I just thought of was packets in each side will go over to the other side's cisco router before entering the other side's subnet, since the destination subnet should be behind the cisco router running the IGP. I wonder if the hello packet triggers can be used to bring up/down different routes.