Chalkboard Vases could be a lot of fun. You can try out all kinds of designs, messages, patterns, etc... and when you want to change it, simple wipe it off!
Available in several sizes starting at around $40. This could also very easily be a fun weekend DIY project if you wanted to get adventurous with some chalkboard paint... Anyone ever do this before? (via Outblush)