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.