If you use Debian, then it's quite easy if you can lend a screen and network for your RPi for just some minutes from a friend. If not, you could just test the commands for 'nmap' and 'ssh' from your Ubuntu host.
Just check that the package openssh-server are installed, and you are up and going. You do that from the command line with aptitude install openssh-server. You could also check or rename the RPi when your are logged into the machine. You could also check that the package avahi-utils and avahi-daemon are installed, just try aptitude install avahi-utils.
The avahi package/program will implement Apples protocoll mDNS/DNS-SD which will announce itself to other computers that uses that protocoll as a computer in the DNS domain local. So if your machine is called rpi-machine, try to connect to the machine with rpi-machine.local.
You could check in the file /etc/nsswitch.conf to see if you have this line there:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
Both your Apple and Ubuntu machine should implement this. Your MS Windows 7 machine doesn't do that though. On the Ubuntu machine you could try this command:
avahi-browse --all
or
avahi-browse _ssh._tcp
You should then get all your machines and their services, like SSH and HTTP listed.
You could also try to install the package nmap in your Ubuntu machine. Then can you check which net you are on with the command ip route list to see which IP-net you are on. For example on my machine I could get something like this (this is from example.com, so don't use it):
192.0.43.0/24 dev eth0 proto kernel scope link src 192.0.43.1 metric 1
tells me that I am on net 192.0.43.0/24 and the router are 192.0.43.1. So if you run the command nmap 192.0.43.0/24 will try to find all machines in your net and tell which ports are open. Look for port 22/tcp, as that are the ssh servers.