attackfish

I advise poodle mixes. Very athletic and smart, and they don't shed. Also, they come in all sizes, and since they're pretty common, there are usually some needing homes at any rescue. Be warned though, they know exactly how smart they are, and if they think they're smarter than you, good luck. Also, read read read. As a first time dog owner, you're going to be seeing something knew out of your dog every day. If you're still in NM, there are some rescue organizations I can put you in touch with when the time comes. They're mostly central NM though.