The router dns table is probably your best bet as mentioned above. Another good alternative is nmap, it'll find the ip and then you can search for the ports on the device.
That said, I've been in the same predicament where the camera won't get DHCP for some reason and it defaults to something that isn't on your routers IP range. The only real workaround I've found for that is to hook a laptop and the camera into a single switch and check the arp table, the camera usually shows up that way.