Here are other options:
Seller financing: Talk to sellers and see if they will finance the purchase-- in this market, you may succeed, especially in places like Queens, Bklyn, or SI.
Rent with option to buy: A portion of your rent goes toward the downpayment and when you do close under the option (your option), you get credit for the down payment and use bank financing for the rest.
New construction: Some builders, stuck with inventory, may also offer no money down options.
Pre-foreclosure: Negotiate with the seller (and lender): You may be able to assume the mortgage and pay any seller equity over time via a promissory note or second mortgage.
Don't give up and you will find something.
You'll need money down. I don't care if someone comes on here and says you don't - you do. Myke is right - FHA is a great way to go - low down payment, 30 year fixed.
However - with FHA comes higher payments (because you're only putting 2.25% down - minimum - ). You'll also have to have - I think it's - 2 years of work history, all your w-2's and prove that you'll be able to handle the payments.
FHA is and can be very flexible as well - they've really made it a bit edgier to match today's marketplace and most mortgage consultants and people in the industry are touting FHA loans.
I highly recommend sitting down with a Mortgage Consultant (not a broker - a banker/direct lender). I can definitely assist of course (not self promoting - I'm a realtor, not a mortgage consultant).
From the SOUND of your post/question - FHA really may be the way for you to go, but need more information.
What you can do however - is use programs such as FHA loans that will allow very low downpayments (3% instead of 20%). These programs also allow your seller to contribute up to 6% to your up-front costs and fees. YOu have to be careful doing that, as typically what ends up happening is you're just financing those costs by offering the seller more money in exchange for that cash back at closing.
It can get sticky going that route depending on how the numbers sort out in the end. Your better bet is to go for at least a small down payment.