In both Norway and Sweden people use toothpicks at the table. I haven't attended extremely formal dinners, but in many restaurants there are containers of toothpicks on the table, right next to the salt and pepper. They're usually those triangular interdent stimulators, individually wrapped ("Jorden"). I've gotten used to my dining companions digging away as we wait for the coffee, fairly discretely but not behind a napkin.

According to my dentist, public toothpick use is also common among the Chinese. As she put it, it's a cultural variant.