Are you sure you don't have any background apps running that rely on the internet? Something like Mozy or Dropbox or the like? Anything else running in the background (not necessarily something that shows up in Startup Items)? What if you start in Safe Mode? What if you log in as a new user? If you updated from Software Update, try installing the 10.5.8 Combo Updater.
