Never mind, I'm a complete friggin' idgit. The MiniSD came packaged inside it's SD adapter. Once I realized that and took it out of the adapter it fits perfectly and the N810 recognized it instantly.

So, the good news is Patriot 4GB MiniSD's seem to work great.