Of course! Everyone knows art is all in the tablet surface.
.
Griatch

Felt nibs are the best IMO. They provide sufficient friction, while causing very little wear on both the tablet and the nib itself. The standard hard plastic nibs (black ones on the intuos) to me seem too slippery, it's harder to draw steady lines with them.

Sadly, I haven't yet heard of any method to DIY felt nibs...

I have never heard of the felt nibs. The do sound like they would do a great job. I have trouble getting straight lines like small branches etc without slipping and sliding. Where did you see them DD?

Intuos3/4 come with at least one felt nib and one spring-loaded "brush" nib. I've never used either much but I would think a paper surface gives a similar feel as a felt nib. The "bending over the edge" example given in the tutorial is "sort-of" similar to the brush nib in style.
.
Griatch

Thank you guys. I will just have to see what suits me best. I will go and check out the plastic stuff for sure.

They're available in the wacom store, I've no idea if they work for other tablets than intuos (bamboo and such) though.

I just checked them all out in Google and there are tons of different sites with them. Google is my second best friend.

You absolutely do have to tape the paper down. I cut it to the size of the active surface and then use small pieces of tape on the corners to keep it in place. And besides the initial paper set up, I have not had to replace it yet. Maybe it's because I don't use my tablet a whole lot or because I keep a light hand when using the pen, but I haven't had any issues with the paper tearing or needing to be replaced yet.