Some of our sites are setup with an "a record" to an IP address and some are setup as a cname of a server that then has an "a name" to the same server IP. I want it to be consistent.
Which is the best way?
Nevertheless this is the very common practice:
While "CNAME" is more convenient to use (you need to specify IP address less times, quite often just once when all subdomains are hosted on the same server) it is a bit slower than "A" -- as it needs additional lookups when resolving to the final IP address (while "A" resolves directly). But resolved names are usually cached so the performance difference here is almost non-existent in long run (only matters on initial request).
From DNS point of view it should make no difference/impact on SEO -- I doubt Google checks how DNS record is defined -- the final IP is what matters.
They will only affect your SEO if different canonical names can pull up the same content. Then you'll run into duplicate content issues. The most common example of this is being able to pull up the same content with and without the "www". If this is the case you can use