I had never done it before and now I'm probably going to major in it!

I loved Psychology last year. I won't be doing it in 2011, because I'm going back to first year to avoid horrible media and communications subjects but I will resume in 2012 providing I actually accept my Science offer and don't revert to Biomed in the next 1 hour and 54 minutes.
I really enjoyed studying it, there is a lot of diversity, I feel, in what you're taught and from what I hear from other students, it's better to not have done psych in VCE because it can be a little repetitive if you've already studied the subject before.
But you should find it awesome if you like Science and you like Arts and you like combining the two. There's a reason it's offered through both faculties.