Subdomain on another host (another IP, another provider)

Yes, this is possible. All you have to do is create an A record in your domain.net DNS for blog.domain.net which points to the IP address of the server at Linode.

Here is a link to the Media Temple documentation for this.