A patent search should definitely be your first stop. Even if your product is
patentable, you'll be surprised at how often your idea has actually been thought of before (and patented), regardless of whether it's made it to market or not.
Patent attorneys are expensive so start by doing your own research at www.uspto.com
. If you find something then you haven't wasted any money. If you don't find anything and you're ready to start spending big then let the pro's take over with the search in case you missed something.