domgrief: As well as Workbench, Quest Software's Toad for MySQL is free, and is popular with some of my colleagues, though it has more of a "toolkit" type approach than most of the other tools.
Lexor: What I've heard/read about Toad is that it can be slow with bigger databases and I'm going to have such one.
This really depends on what you're trying to do.
If you're looking for the tool which has the best "open this table with 1,000,000 records for editing, similar to the behaviour of an Access database" feature, you may be able to post a specific question about that on the MySQL Community forums and get a pretty good answer.
If you're using SQL and set theory to manipulate your data:
SELECT * FROM MyTable WHERE DATE_CREATED BETWEEN '2012-01-01 00:00:00' AND '2012-01-31 23:59:59' AND IS_ACTIVE = 1 LIMIT 10000
UPDATE MyCustomer SET DISCOUNT_PCT = 10 WHERE EXISTS (SELECT SUM(Subtotal) FROM MyCustomerHistory WHERE MyCustomer.CustID = MyCustomerHistory.CustID HAVING SUM(Subtotal) > 10000)
(My SQL may be crappy but please cut me some slack as I am making it up on the spot)
Then you're letting the database server doing all of the work. A query that returns 1,000 rows will feel exactly the same in Toad, MySQL Workbench, HeidiSQL, etc., whether the query is running against a 10MB database or a 1TB behemoth.