An easy way to get in an interval workout is to invest a small amount of money on a spinerval DVD to follow on the trainer.

You can also do hill repeats.

The idea is to get your heart rate up to a certain level or power output then hold it for a set amount of time and then recover. Repeat.

Having a heart rate monitor a computer can help you measure your intervals.