Since you have no routing device, it appears to me that the problem is that you are trying to talk between subnets with no way to do so.
Without a router to connect the two subnets, you could add a second IP address to your NIC and then you'd have an address on each subnet for your PC.
For example, if your PC is 192.168.0.1 and the printer is 151.123.0.1, then add 151.123.0.2 as a secondary address to your NIC. It will then be able to talk on both subnets.
You mentioned above that you don't want to go to each PC and make changes. You still have the problem of trying to talk across subnets without a router. The only way to avoid changing every workstation would be to put in a router. Of course, that could be one of your PCs. Then point your workstations' gateway settings to that router. There has to be a device to talk between subnets, or else you have to put each machine on both subnets.
LMHOST won't work in this case. That file is used for netbios name resolution. You have a layer-3 communication issue here.
svermill, that's interesting about the ARP. I've not tried that before. I'll give it a shot. The only problem I see is that once it does this ARP, can it really communicate? An ARP is a broadcast, but what about a unicast? With a unicast, the packet specifies source and destination addresses. If they are in different subnets, then the devices trying to talk are going to look for their gateways. This isn't a flame, you just made me very curious about this. I'll look into it. Thanks for the info.