If you want to make a brush that is “High-Res,” you will need Photoshop CS2+. In CS2 and CS3 you can make brushes up to 2500px in size. (height or width) In Previous versions like CS, 1000px is the limit. (and maybe much smaller for really old versions, I’m not sure).
this is a great tutorial: Read the Full tutorial