some questions about green screen

i want to make a video with a different background (just a picture) but before i start doing it, have some questions:

1- how simple it is ? (i’m amateur using premiere pro and i wanna know is it simple to do it or need some complicated skills)
2- how perfect it will be? (i want a simple job(just a background) but i dont want to make a lame video)
3- do i need to make a video just with a green screen behind me and some good lighting ??! or need some thing else ?
4- how about other softwares like corel or ulead (simple ones ! )… is there any option for them to make such a thing ?

thank you guys

via Video Editing Forums: Digital Director – Adobe Premiere, Premiere Elements, and After Effects