I am looking at buying a new Video Card for my computer and I've found one with all the right specs but I am not sure about what memory interface means can anyone tell me? Thanks :D

Look at the article linked below. The article is about ATI cards but applies to all. Think of lanes on the freeway. The number of lanes and the speed limit determine how much traffic can pass a given point. Same applies to memory.
What are "all the right specs"? When it comes to memory interface, the 3 most generally available are 64-bit, 128-bit & 256-bit. You also need to pay attention to the type of memory used on the card...DDR2, GDDR2, GDDR3, GDDR4, etc. If you're looking for a gaming card, avoid cards with a 64-bit memory interface. Go for either 128-bit or 256-bit. Cheaper low-end cards use DDR2 or GDDR2 memory. For best performance, look for GDDR3 or better.
Use this article as a guide:
