I use Cathe's "Basic Step" and "Body Fusion" and "High Step Challenge" with the BOSU - like someone said you do need to do basic step moves.
I also love Mindy's BOSU DVD - Rob Glick has a great BOSU DVD, too. It is called "Cardio Fusion". I recently purchased Gin Miller's "Simply Step" - for the BOSU and it is a very good one for the BOSU - very basic moves - and the beat is a little faster - so I feel I get a really good workout with that one. I normally do not use Gin Miller for she always seemed too "easy" for me - but this is great with the BOSU.
I do almost all of my ab work on the BOSU, too. It makes a huge difference in my core - I hope you like your BOSU - I use mine everyday!
Cheryl