I just can't think of Andrew as gay. I don't think of him as straight, either, though. Like I said before, I think he's too immature to be anything like that, and I can't see him in a romantic relationship with anyone. To me it seemed like he was attracted more to the power than anything, and he was just...too affectionate towards his "idols" or whatever, like Warren.
Oh, today I watched "Storyteller", and I loved the scene between Andrew and Anya when Anya says "Why can't you just masturbate like the rest of us?". Of course, Andrew didn't have much to say in that exchange but I started laughing hysterically...Anya's delivery, Andrew sitting on the toilet, the cut to the title sequence...classic Buffy moment.
Also, I thought that episode added a lot to Andrew's character, especially at the end when he thinks Buffy is going to kill him. But WHY did he kill Jonathan if he knew Warren wasn't Warren? How stupid.