I have been on quite a few cruises - mostly with Royal Carribean but also with Princess and Star Cruises. (would never go with P&O - have heard some pretty bad things about them)
I love cruising, such a great way to have a holiday.
that side does get rougher. If you are concerned about sea sickness, go on a cruise through Asia as it is MUCH calmer.