Having been screwed by Verizon over the Genuity fiasco, I'd say go with Comcast, even though I doubt that their business ethics are that much better!

For the record, legally you should be able to order broadband without their TV service, although they won't be happy for you to do so since they have no way of preventing you from receiving basic cable once the line is there and active.