I usually face this kind of problem regularly, as I tend to forget the IP's of my managagable decives in unmanagable numbers.
For that I suggest you install a free network scanner by the name nmap
http://www.insecure.org/nmap/
Download it and install it
You must have a vague idea of atleast the subnet of the device. Set the IP of your machine to some IP of which you are sure is not assigned to the device.
Then isolate your own machine and the device in a subnet or shutdown all other computers/ devices.
Deactivate your firewall.
The in a command window type this
nmap -sP 192.168.1.1-254
If the subnet is 192.168.1.0/24
this will scan the whole shubnet and list IP addresses that respond. Hope your device's IP is listed.
If not try other types of scans with nmap.
If all else fails, try ethereal network sniffer, and leave it running, maybe the device will send some IP data giving you some hint of it.
Regarding, if the device can only be managed from a specific IP, that is a little tought, as you have to do a number of permutations and combinations to find the actual management IP, and the method can very from situation to situation. Maybe some shell scripting skills can help.
BTW I prefer GNU/ Linux for such types of jobs.