I agree that Paint.NET and Foobar2k are the two things I miss when I moved away from Windows. Amarok is a nice iTunes replacement for Linux, but it's no Foobar.
People use foorbar in different ways, but when I moved (foorbar works well in Wine btw), I discovered that Quodlibet is actually a better version of what I was using foobar for.