Is it possible to change the time increments in the Date/Time field?
Not currently, but it should probably be a setting on the field.

Craft currently uses jquery.timepicker (in craft/app/resources/lib/jquery.timepicker/jquery.timepicker.js) and is just going with it's default step: 30.

I'll add it to “The List”™.