I agree that this is an important thing. Opening Stellarium, finding something, speeding up time and watching the sky move is such a hassle, when it's such an easy calculation for a computer to compute for you.
So I've built this into our next generation request constructor. It's still a bit rough around the edges but it works and you can use it right now:www.telescope.org/v4request-constructor.php
Type an object in the box and the visibility over the year appears on the right.
I've a few improvements to make so it's easier to decide what to look at. And a few other little suggestions people on the forum have made. Then it'll be good to go I think.