I've rented a few 3-ton mini excavators for cleanup and light grading jobs, and honestly, you're on the right track-that size is perfect for general site cleanup, trenching, and small grading work.
For attachments, the one that made the biggest difference for me was definitely a grading (ditch...