I just recently decided to get Skyrim for X-Box and married Muiri
On my PS3 play thrus could not figure out how to even find her as there was not as much info about her on the net.
On other play thrus
2. Camilla Valerius (easiest and also get a house early)
4. Lydia (once the bug was fixed patch 1.5)