Tested with: Ubuntu 11.04
Steps (in terminal as root):
addgroup -quiet -system wiresharkRecipee details taken from: stream-recorder.com
chown root:wireshark /usr/bin/dumpcap
setcap cap_net_raw,cap_net_admin=eip /usr/bin/dumpcap
usermod -a -G wireshark YOUR_USER_NAME