I've been out of the business for a good while now, and I used to be able to use Overture's bid tool to check bid estimates. Since the bidtool no longer exists, how are people doing it now?

use free wordtracker or keyword discovery

You can use google tools. https://adwords.google.com/select/KeywordToolExternal