Hello,
I would suggest Microchip PIC. They are the cheapest and the most widely available. All but the most powerful are available in DIP package - much easier to build. Samples are easy to get, However, availability may be different in your country. It doesn't really matter - Just pick one, and stick with it. Once you learn one, the others will be a breeze.
As far as programmers go, I would recommend building your own. It assists in the learning process, and will probably be cheaper. Plans for PIC programmers seem to be easier to find as well. Scratch the surface, get your feet wet, and we'll still be here when you need more help.
Good Luck!