I have flown with Canjet over 30 times in the past year and have always found their service very good. As stated by others, they are definitely no frills, and they occasionally run behind schedule due to their limited fleet. Financially speaking, they appear to be fine and they have not really entered some of the crazy price wars that helped Jetsgo get to where they are now.
We will be flying with them for our first trip on April 10-17 and the great thing about their Halifax to Orlando service is non-stop flights (great for first time flyers like my brood).
Try them out. You won't be disappointed.
Cheers,
Jeff