How to setup different permlalinks for posts and pages?

In Options » Permalinks just add a base for post permastruct. Ex: /blog/%postname%/.

Make sure that your custom post types are registered with 'with_front' => false in rewrite argument. See: http://codex.wordpress.org/Function_Reference/register_post_type