Rendering a Block Region in My Custom Theme
clear your theme cache to see your custom regions working: http://drupal.org/node/337176

Also see this link to review if something more is missing in your process: How-to create custom regions in a theme?