Do you know what email protocol you are trying to use? POP, IMAP, etc.
Sometimes the iPhone email client won't get new messages. If you are running iOS 4, double-click your home button, find the mail icon, then press and hold until they begin to shake. Press the red x to close mail. Now it should get new messages.