I've tried downloading that but the tutorial to using it does not seem to work, either with Windows 8 or it is just outdated.
It says to put the custom brushes in My Documents/Paint.NET, but no folder named paint.NET is found there. I've tried re installing but that does not work.
And yes, I am looking on the right user.