I imagine things like going to concerts or buying merchandise would work.

It's impractical to completely bypass the middle-men because they hold a monopoly on that artist's output, but there are plenty of ways compensate an artist without buying his MP3s.