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.