[Freaky]

foobar2000, Preferences -> Keyboard Shortcuts -> Add/select appropriate entry and check "Global hotkey".

I have Ctrl-Pause bound to Play/Pause, Ctrl-PgUp to Previous and Ctrl-PgDn to Next.

[Havoc]

NB if you have a media keyboard with the play/pause buttons etc then this is no necessary.