there used to be an israeli makolet on st marks place just by tompkins sq park [diagonally across from hummus place] - not sure if still there - holyland market ??? may have been the name but they sold kitniyot.
Holy Land is where we usually go. Ours being a mixed marriage (wife eats kitniyos, i don't) we don't get a huge amount of stuff, usually some rice, beans, humous, a couple other things. Good spot, but it's a smaller market so not a ton of everything