Oh yes, that sounds a lot of fun and also very achievable. It's a nicely controllable way of working with wool - it doesn't unravel the way knitting does, or threaten to slide off the sticks, so it's great if you want to pick it up and put it down freely. If you're buying a naalbinding needle for it, make sure to get the smoothest one you can find :) (You can sometimes find them with carving on them, which looks lovely but will be a pain to use.) Also the needle should not be too sharp - you want it to nudge aside the thread, not to run the risk of piercing it.

(Both mistakes I made myself in choosing a needle, which I wished someone had told me about before I started ;) )