Absolutely! You can send messages to your friends anytime. You can also send your messages through StreetPass but you'll have to pass by people who has a 3DS in your local area.
And I couldn't see it in your About Me section, but no worries, I got it already. You can see mine on one of the icons on the upper right of any of my posts.