LOL, PSN outage finally knocked some sense into himuro!
Get Bayonetta for sure. If you don't care about owning a physical copy, it and many other titles are available for download from the marketplace. Then you can dump that disgusting PS3 version.

With the Musou games, I have generally found them to be better on Playstation 3. If you are fine with importing, I would recommend skipping Warriors Orochi 1 and 2, and importing Musou Orochi Z (which contains WO1+2, new dream stages and some new playable characters-- this content is also in the American PSP version of WO2), which has more features, improved visuals, more enemies on screen at a time, and harder difficulty levels. Sengoku Musou 3Z (Samurai Warriors 3+XL port up to PS3) is the same way.
And yeah, in general I find the online experience better on XBL. MUCH better. Especially when it comes to playing with people on my friends list. You'll generally find a better crowd (more challenging!) to play against in the fighting games too.