Modification to the CKEditor Dropdown

I am watching Andrew Mallis's
http://denver2012.drupal.org/program/sessions/what-you-see-not-always-wh...

This session was really useful.
I have successfully gotten some of the functionality done, but as usual there is a part that needs me to go edit code and I am lost.

See video at time 25:15 where he is using CUSTOM styles in his format dropdown.

What I want is my dropdown 'Format' to populate with formats from MY css rather than the generic list of them. See attachment dropdowns.png for what i see now.
See goodstyles.png for what i WANT to see.

I am looking at his google doc at:

https://docs.google.com/document/d/1BJfL0tx6eLJyQ2bvjpeTCREjaPsLKRzs78mj...

and it says (search for heading "Set some Custom styles" or "Custom class name for CKEditor won't work without the patch here") to visit:

http://drupal.org/node/160657

for the patch. I go there and its a discussion of patching TinyMCE.. I am not good enough at this patching ans module devel. to translate this to patching CKEditor.

Screencast of what I am describing:
http://screencast.com/t/vFBvfpJnehI

I really think doing this is probably a 5 minute operations for someone who knows how to do module development, unfortunately that is not me.

Any Advice?