You'll be taking a corridor train form Toronto to Montreal, and then changing to The Ocean from Montreal to Halifax.
Personally, I don't think business class is worth it, the standard seats are of a good size. The difference is the meal and wine. I prefer to eat before or after the trip and maybe have a snack on board, but that's just my choice.
I'm not familiar with the east coast service, so I can't comment on the Ocean. However, join this Yahoo group, there are lots of Via experts there who can tell you exactly what sort of equipment will be in the train and what to expect:
http://finance.groups.yahoo.com/grou...assenger-Rail/