Let's see... there are plenty of soul / funk / jazz bands out there, so maybe a name that's a little closer to home would work? You could go for something that describes your local area, or references one of your main influences, perhaps? If I knew roughly where you are, I might come up with something witty (or dumb - hard to tell 'em apart sometimes, knowing me). It would be easy to come up with something silly like 'Funk U' but that's a tad cheesy and unoriginal.
Why not tell us your main influences and your approximate area? That might give something more to go on. It might help with a logo too, if you're anywhere near a recognisable landmark.
FWIW, we're having a similar problem. Our singist fancies D.A.R.E. (for Danceable Alternative Rock in Edinburgh) but I'm inclining towards this: