I would assume most are just fine to use, just be careful of how big they are as the obvious point. Don't get something that'll take up a huge amount of space, though something leafy shouldn't hurt. Keep in mind that it's still winter/spring time so they might not have any at all, you might have to wait for summer to roll around before you'll find anything.
Depending on how often you're going to water the plant, definitely holes in the bottom. When it comes to watering them, it depends on how big they are, but I'm sure you'll be fine with a little bit of water every few weeks. I've got a Jade plant that I water only about that often, and my mammillaria even less and they're both succulent-type plants. Thing to keep in mind is that when you go to water them, their roots don't want to stay constantly wet, that can cause root rot and kill the plant pretty quickly. With the pot being planted, it can cause root rot to happen quicker. For fertilizer, you don't have to. You can use it sparingly to speed up growth, but it's not required. I've got a fern I give Miracle Gro to every now and again and it goes through mild growth spurts from time to time even a month after I last gave it that blue water.
When you get your plants let us know :D I'd love to see what you're getting!