When it comes to have part-time feuds, I think a main problem is that on Smackdown (with the exception of CM Punk) there just aren't any really good heels right now. Nobody a person would look at and say "Wow, this guy's a great wrestler, but man do I hate him?!"
Maybe a move to Raw would be...