When you are using drop down list in RadGridView in suggest-append mode, you should be allowed to add non-existing item to the data source.
Perhaps something like this: http://www.telerik.com/help/winforms/gridview-editors-howto-allow-end-users-to-add-items-to-dropdownlisteditor.html