I did a test run and added my own company as if i were a user. We don't have paypal set up yet, but I marked it as paid.
It doesn't show up in any of the categories chosen or when using search.
Business in question: FreshIdeas Marketing Solutions
Never mind. I hadn't approved the listing, just marked it as paid.