The fullmoon wont help to much chasing faint fuzzies either, better off around the new moon.

Most planetary nebula you will require to up the power some, Eight Burst, Ghost of Jupiter...etc...etc.... even the bigger old Ring Nebula (M57) will take at least medium powers. But general the larger nebula's M42, Eta Carina...etc...etc... are better to use low power wide field of view... later on down the track you might like to look into UHC or OIII filters which can help tease out detail. But get yourself going first

It's all a lerning experience, I would also like to re-iterate "Get yourself off to a star party", either with members here or find and astro club near you. They are a wealth of info in getting you on the right track.

Regards, CS