They make teflon grill pans, I bought one for the wife a while back. I'm not sold on it over cast iron. I've got several cast iron skillets that seem to do a much better job than the space age pan. If you get cast iron seasoned just right clean up is pretty easy even compared to the non-stick.
I'll second the crock pot even though you've mentioned wanting a different option. Toss a nice roast in there with beef bouillon, garlic salt, rosemary and an herb just called savory. Cook it until you can shred it like pulled pork. It's a meat miracle.