Where can you play Resident Evil 4 online?

It's depends on what console you have.

Xbox 360, need an internet connection and a Gamertag.

PS3, need an Internet connection and PSN.

Then, you can either do quick match, or have your own with having 'No Limits' turned on.