I use smart playlists to feed into Party Shuffle in iTunes. One of the criteria I use is "last played," to prevent songs from coming up too often. Unfortunately, "last played" only gets updated automatically when the song finishes, so if I skip a track it doesn't get removed from the pool. This always bugged me, so I made the following tiny Applescript:
tell application "iTunes"
set played date of current track to current date
next track
end tell
Assign it a hotkey using your favorite method of assigning hotkeys to AppleScripts (I use Quicksilver), and you're all set! Best of all, this method leaves Play Count untouched.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20040517195004265