I think the people from the bay are going to have a hard time with truly useful input. His nearest HD is over 1/2 hr away...with the second being an hour away...Where have you been applying online? It would seem to me you're going to really need to up your networking skills to not majorly cut into your time with commute to a part time job that might negate any potential benefit. If you're looking for nights, are there late night food options or security needs in your area? If you're willing to show up when asked, you're already in the top of the food chain at a private security company...maybe look into getting your guard card to see if there are openings in the area? Even if there aren't currently, it's a very high turnover industry. You might just fit the bill for an easy long term gig if you don't want to do much or make much.
Again, in a more personal respect, not having a flexible schedule is likely the main thing holding you back. Entry level doesn't care about experience or job history. They care about availability. If you can articulate yourself clearly and can work whenever I want, you can likely have my entry level position. If you don't meet both of those criteria, you aren't likely worth the effort (at least that's my experience during my retail management days).
What do you do primarily?