1) Which language was it in? How well did you know that language? Did you know it well enough to write a book on it, or did you barely know how to do "hello world"? I imagine most people graduate from a CS program knowing one language pretty well, and a few other languages just kind of well. Is this correct? Was your first job using the language you knew best?
I got my first programming job a few years ago at the at 19 using VB.NET C#, and I knew it well enough. At the time, I didn't have a good handle on design patterns, functional programming, threading, etc, but I knew enough not to write utter garbage.
As a hobbyist, I had experience with classic ASP, PHP, ASP.NET, C#, many flavors of VB, Perl, Python, and C++. I was not an expert in all of these languages, but had the minimum amount of hands on experience with them that I felt obliged to include them in my resume and hope my employer never needed me to write in these languages. Interestingly, I had quite a bit of OCaml experience because I never really dated or had a life because I was fascinated with functional programming.
At the time, I didn't have a degree -- in fact, I didn't have a degree when I got my second programming job either. I got my 4-year degree a few months ago, not because I needed, but because I hoped it would make me more marketable.
I chose a C# job because, at the time, I knew the language best. To get the first programming job, its important just to get your foot in the door, so choosing a popular language like C#/VB.NET, Java, PHP, or C++ are good choices. Demand for Ruby and Python seems to be slightly lower (at least here in the Midwest), whereas demand for entry-level Lisp or Erlang hackers is practically non-existent.
2) What was your general level of understanding in relation to the kind of programming that job required? For instance if the job was working with GIS systems, how well did you know GIS stuff? Were you an expert, or did you not know diddly squat? If you hardly knew anything, did the company train you? Or did they expect you to know pretty much everything already when you joined?
My first job was writing bank software, a domain which I knew absolutely nothing about. I think you'll find this is usually the case: as a developer, you job is to implement algorithms, handle database design, etc. Domain expertise is confined to business analysts and business users at your company.
3) where were you located, and where was this first job of yours located? Did you, lets say, go to college in Colorado, live in Colorado at the time, but get your first job in Florida? If you did get your first entry level job in a way that required airline travel for the interview, did that company pay for your travel? What was it about you that made them select you and not some other entry-level applicant that was local?
Went to school in Bellevue, NE (actually I took a lot of online classes), got first job in Lincoln, NE which is about an hour away. I still live in Bellevue, and presently work in Omaha, NE.
Although I like the suburban sprawl and being within a stones throw away from a cornfield no matter where I'm at, I choose to live and stay in Nebraska because we have a large IT community here. There's a low cost of living, so programmers are much less expensive; as a result, fortune 1000 and 500 companies like ConAgra, Google, TD America, Werner Trucking, Berkshire Hathaway have been setting up shop here. Lots of jobs are moving from the coasts to the Midwest, which probably explains why we haven't been hit especially hard by the economic downturn.
In general, if you're single and don't have a family, then travelling isn't a huge deal, but I recommend minimizing your travel by moving to a IT city. Omaha, Boulder, Des Moine, NYC, Seattle, Redmond, and San Franciscos are the big dogs, so much so that you could probably make a career in any of those cities without ever having to relocate.