Hey guy,
I've seen guys hiring and others getting hired with a goatee - no problem there most of the time.
That is probably not the problem.
Next - I see you say you are competent. Obviously it sounds like you know your shop and run it on a day-to-day basis.
You mention no having the paper and by this I think you mean certs, but it also means you are probably not telling people what you have done, what you do, and what you can do in the future clearly enough on your resume.
Let's start with certs. Take a look at something Like Train Signal and CBT Nuggets - They offer a training suite that has all of the elements I would expect from a guy with 5 servers and 300 workstations with a couple of years or more experience under his/her belt.
Do you have these qualifications? No? Why not?
To be brief, their materials cover the following:
A+
Net+
Server+ (more or less)
Wireless (CWNA - ish)
CCNA (Routing)
MCSE with concentrations in Active Directory, Exchange, IIS, ISA, etc. + Infrastructure (DNS, WINS, DHCP, etc.).
Firewalls
Security+
==============
Now if you add a corporate solution for things like Imaging and Anti-virus; and a thing or two like understanding Switching (covered in the CCNA areas); I'd say you have a solid chance of landing a job mostly anywhere.
And take it a step better and learn to install SQL and with at least basic Administration and mostly any IT shop would be proud to hire you.
Knowing Citrix is a plus as well as Unix/Linux/Novell.
So, tell me you have these ducks in a row or there equivalent and you should be the pick of the litter mostly every time.
I can tell you from experience as I personally hold the bulk of these Certs and I always get calls, followed by interviews, and usually job offers.
I think if you look at what I am talking about and take it to heart and pursue at least some of these items, then you will find success a very easy topic.
Especially if you can do the job - which it looks like you can.
Just my two-cents...
BTW - I currently hold the MCSE+Messaging, MCT, MCSE+I, MCSA 2000/2003, CCNA, CCDA, CCNP, CCDP, Cisco Wireless, CCSP, CCEA, A+, NET+, I-Net+, Certified Ethical Hacker and some more Cisco and MS Exams.
So I do eat my own dog-food. I've been around for a while now, but I was once in your boat as an Admin of a few smaller shops like yours and I had to get my certs and build my resume block by block, cert-by-cert, achievement-by-achievement.
I'm working on my CCIE in Routing and Switching as we speak and it is probably the only reason I'm not knocking off more certs from MS, Cisco, Citrix, and others...
So good luck,
Sincerely,
Darby Weaver