Out of all the 47 tilesets I made, 19 of them were made like this (mostly all my first sets, Golden Oldies Deluxe pack and Townsville). A good place to start

Apart from that, there is somehting else you need to know about the brush tool. In the options table for the brush, it has some extra features aswell. Hardness and Step. Hardness is basically juist what it syas. Picture trying to paint on a piece of paper with a paintbrush. The harder you push it down the thicker the paint will be. I _ALWAYS_ put the hardness on 100 when I make tilesets. Blending colours above each other is never a good thing in PSP because it uses up all your colours and if you work from a palette I'm not sure fi it will allow you anything below 100 for Hardness anyways. Apart from that, Step is the amount of pixels you want to skip while drawing with your brush. If your rbush is 1 pixel big, and your step is 25, then while you're trying to draw a straight line it will draw a 1 pixel dot every 25 pixels. Set step to 1 to make your life easier

IMPORTANT SHORTCUTS:
Brush Tool: 'B'
Tool Options: 'Ctrl + O' (I think, I hope )

And that's it, Roseta stopped there because, well, that's where you start. This is the part where the more you draw the better you'll get. Just draw whatever's in your head, pixel by pixel (yes, this is how we make tilesets, pixel by pixel). Whatever colour you want to use with your brush, it's on the right hand side toolbar. Apart from that, just hold in Ctrl and click on a colour in the tileset you're working on (if you already placed it in there).

Thats about it from me. I'm working on a tutorial type thing for the 'l33t haxor' side of PSP7 (my current tileset technique that Ive been using for ages now), but SSLLOOOWWWLLYY. Why? Because of Warcraft 3, you'll get it when you get it I suppose. Dont expect anything under a month. Heh, funny to think I can make 6 tilesets in under 2 months but I cant make a tileset tutorial in a month