Their main email is abuse@capitalone.com the others listed below are currently working emails as of Feb 26, 2011. Further down are emails that I found online in my research. I emailed them and they bounced back as of Feb 25.
Valid emails (As of Feb 26, 2011)
abuse@capitalone.com (Their main email which takes days for them to respond to)
Lisa.Jackson@capitalone.com,
tom.givens@capitalone.com,
joaquin.jackson@capitalone.com,
doug.murphy@capitalone.com,
carol.gibbons@capitalone.com,
carrie.woods@capitalone.com,
nikki.arsenault@gmail.com,
john.finneran@capitalone.com,
Richard.Fairbank@capitalone.com,
Jayne.Pearson@capitalone.com,
Michael.Woodburn@capitalone.com,
Caroline.Stone@capitalone.com,
Claire.Pickford@capitalone.com,
Richard.Rolls@capitalone.com
tom.givens@capitalone.com,
joaquin.jackson@capitalone.com,
doug.murphy@capitalone.com,
carol.gibbons@capitalone.com,
carrie.woods@capitalone.com,
nikki.arsenault@gmail.com,
john.finneran@capitalone.com,
Richard.Fairbank@capitalone.com,
Jayne.Pearson@capitalone.com,
Michael.Woodburn@capitalone.com,
Caroline.Stone@capitalone.com,
Claire.Pickford@capitalone.com,
Richard.Rolls@capitalone.com
No longer valid emails (As of Feb 25, 2011)
marcia.corning@capitalone.com,
alice.fleming@capitalone.com,
christinel.smith@capitalone.com,
Herb.Boydstun@capitalone.com,
rick.hense@capitalone.com,
dan.hurwitz@capitalone.com,
carol.ward@capitalone.com,
brad.bone@capitalone.com,
Suzanne.smith@capitalone.com,
David.Lawson@capitalone.com,