One of my favorite ways to make a table setting feel personal and original is to buy pretty fabric and make napkins. If you don't want to sew, an event company can take your fabric and make them for usually less than $1 a napkin. Full DIY is over at Project Wedding.
More DIY here.