The format method is an Ext extension to the Date prototype not available in the server side environment. It would be nice to support the ext core extensions on the server side. Here is a list of available methods:

https://developer.mozilla.org/en/Core_JavaScript_1.5_Reference/Objects/Date

If the column type is a Date type you should be able to just use "new Date()" instead of creating a string first.