I just got around to reinstalling Ubuntu... and I need a newer 'wine' version than the one provided normally... so here's a quick walkthrough:
The process is pretty simple, on a console (You do know what you are doing, right?):
1. sudo bash
2. wget -q http://wine.budgetdedicated.com/apt/387EE263.gpg -O- | apt-key add -
3. vim /etc/apt/sources.list
Add and save:
deb http://wine.budgetdedicated.com/apt intrepid main
deb-src http://wine.budgetdedicated.com/apt intrepid main
4. apt-get update
5. apt-get install wine
Done, have fun.