I have a DNS setup going on where I have several subdomains that cname out to google apps, but I was wondering if I could wildcard the rest of my subdomains, and have my google apps cname correctly. In other words, would the records that aren't a wildcards be parsed before the wildcard record?
You'll need to check and see if your DNS host currently supports wildcard subdomains, and if they do, there should be no problems as existing records will be prioritized.