Thanks for the tips guys. Maybe I'll give the single speed thing a try.
Not sure I want to go to a fixie just yet since I was never a good flat-land trickster in my day. I stuck to jumping curbs and building dirt tracks.
Anyway, one last question, since it looks like my thoughts on cyclocross bikes have been confirmed, Is there any reason to spend a boat load of money on a really nice frame or are some of the cheaper ones just as good for what I will be doing? I.e. shoudl I save my money and not go for a Lemond Propad?