The two examples you gave are basically identical from a search engine perspective since subdomains generally resolve to the same IP address as the main domain. Most of the time,
http://subdomain.mydomain.com will map directly to a folder located at
http://www.mydomain.com/subdomain. From an
SEO perspective, I would expect the search engines to regard them as the same.