I'm a little confused here, bear with me.
QUOTE(skaoth @ 24 Feb, 2008 - 10:42 PM)

host1: 192.168.44.90, mask: 255.255.255.0
host2: 192.168.44.80, mask: 255.255.255.0
Gateway: 192.168.44.44
Just to confirm, this is physical hardware?
QUOTE(skaoth @ 24 Feb, 2008 - 10:42 PM)

I've also got 2 vmware instances running kubuntu on each host.
The hosts are using vmwares NAT network configuration with DHCP. The address
for those are respectively
Vmware instances on host 1
VM1: 192.168.249.128, mask: 255.255.255.0
VM2: 192.168.249.129, mask: 255.255.255.0
Vmware instances on host 2
VM3: 192.168.200.128, mask: 255.255.255.0
VM4: 192.168.200.129, mask: 255.255.255.0
You've got two physical boxes, with each with two VMWare instances? All of these instances have a static IP defined?
So... where does DHCP come in. Also, you're using NAT? So communications for those VMWare machines will all look like they came from the host. So, it's sort of irrelevant what their addresses are?
Beyond that, they're each in a different subnet, so they couldn't find each other anyway...
I'm assuming you're trying to figure out the joy of routing and you have vmware? Here's what I'd do...
Set up five VMWare machines on a single host. Don't get another physical box involved until you have it working on one.
So:
VM0: 192.168.249.2 AND 192.168.250.2
VM1: 192.168.249.128
VM2: 192.168.249.129
VM3: 192.168.200.128
VM4: 192.168.200.129
So, VM5 is your router / bridge. You will define two ethernet cards in it, and make eth0 192.168.249.2 and eth1 192.168.250.2. Your VM1 and VM2 will use 192.168.249.2 as a gateway, VM3 and VM4 will use 192.168.250.2. You could also use bridging...
Do not NAT. For this little experiment, you don't want any outside curiosities messing with you. Set every one of these boxes up Host-only. When you're set up, every box should be able to ping every other box. You could put web page on each one that says "Welcome to [My Address]" or something.
For quick and fun testing, you might want to boot up one of those ISO router distributions on VM0. There are a number out there. I've found
http://www.zeroshell.net/eng/ to be one of the easiest to get working.
http://www.freesco.org/ is also a good choice.
Hope this helps.