Abracadabra,here's my advice. Bear in mind that I am not an advanced composer or anything like that,but whatever I learned,I learned from books,and it works,big time.
My best advice is: lear how 'motivic development' works. How to make phrases out of one single idea. That one thing really projected me into creativity effectively,because you find yourself using the 'rules',but also your ear.
I have learned that from a Paul Sturman's book called 'Harmony,melody and composition'.
Yes,that's just a book,no cd or anything. Unfortunately I do not know of books like that ,that come with a cd.
I understand what you mean about wanting to find a composition course on cd or dvd (or books with a cd) and I'll tell you,I have been looking for the same thing,for two years now. I didn't find them. The best I have found to date are the DVD courses by Duane Shinn. But they aren't coruses on composition,only on piano playing. Still,lots of good concepts that you CAN use in your compositions. But I'd say that they are useful only if you already know quite a lot of theory,otherwise the concepts could be too 'obscure'.
I also prefer theory explained by classical textbooks. With jazz,the concepts are a bit too generalized.
Anyways,you can learn from anyone,but I'd say this: don't wait for a DVD course,get started with the best books you can get hold of,like the ones written by Paul Sturman ,Stewart MacPherson (another very good teacher) or Walter Piston.
You know,I even studied some of these books and actually recorded all the examples. You could do the same thing. Think about it: I know it looks fatiguing to watch at a piece of paper with notes written on,but once you record the examples,it will be a thrill to review quickly all the material studied. And you'll need to do that.
Ultimately,to compose well,I think you need to know in detail :
1. Motivic development,how to build phrases,sentences,periods,and small forms (and I am still getting there!)
2. Harmony: how to use strong root progressions,how to use dissonances
3. Counterpoint ( and with that one, I got barely started at all,but I am sure a lot can be done with that skill).
It would be good to have a nice,laid-out system on DVD,but I still could not find it,and I can't afford to wait. Maybe you can't either.