The uber cool AI is available if you’re sporting a female avatar. This is one time I’m changing my avatar to female.
You can buy the costume through the Marketplace on LIVE or go to XBOX.com and buy her here: http://marketplace.xbox.com/en-US/Product/Cortana-Costume/00000ffc-64ea-f262-c5ec-8d634d5309cf?cid=SLink
She’ll run you 320MSP, so it’s up to you to decide if she’s worth it for that price.