Seek Multiple Mortgage Lenders?

Is it okay or even advisable to apply for pre-approval with more than one lender? We've been approved by a mortgage broker, but not happy with their communication or speed in getting things done. We haven't signed anything committing to a loan, but the credit check is already done. Any problem also applying at a bank, credit union or even another broker?