Yes, exactly! I'm fairly certain that Aziraphale would work better with Crowley than, say, Gabriel, and Aziraphale would make a much better comrade in arms for Crowley than, say, Hastur. Aziraphale is much less likely to stab him in the back. ;)

Also, I haven't yet watched Supernatural, but I really want to after seeing this adorable video with Dean speaking with Castiel (an angel) over the phone: http://www.youtube.com/watch?v=OYwmpUGHjy8